Article

Combinatorica

, Volume 3, Issue 3, pp 331-339

First online:

On functions of strengtht

  • M. DezaAffiliated withC.N.R.S.
  • , P. FranklAffiliated withC.N.R.S.
  • , N. M. SinghiAffiliated withSchool of Mathematics T.I.F.R.

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

For a finite setX, a functionf:P(X) →Z is said to have strengtht if\(\sum\limits_{A\underline{\underline \subset } B} {f(B) = 0} \) for allAP (X), |A|≦t. Supports of functions of strengtht define a matroid onP(X). We study the circuits in this matroid. Some other related problems are also discussed.

AMS subject classification (1980)

05 B 35