Skip to main content
SpringerLink
Log in

On functions of strengtht

  • Published:
Combinatorica Aims and scope Submit manuscript

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 allA ∈P (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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Blokhuis andN. M. Singhi, Bounds on sets with few distances modulo a prime number in metric spaces of strengtht, Memorandum 1981–16 of Eindhoven University of Technology.

  2. M. Deza, Isometries of hypergraphs,Proc. Symposium on Graph Theory (Calcutta, 1976), ISI Lecture Notes 4, (ed. A. R. Rao) McMillan India, 1979, 174–189.

  3. M. Deza andP. Frankl, On the vector space of 0-configurations,Combinatorica 2 (1982), 341–345.

    MATH  MathSciNet  Google Scholar 

  4. P. Frankl andR. M. Wilson, Intersection theorems with geometric consequences,Combinatorica 1 (1981), 357–368.

    MATH  MathSciNet  Google Scholar 

  5. P. Frankl andN. M. Singhi, Linear dependencies among subsets of a finite set,European J. of Combinatorics, to appear.

  6. P. Frankl andJ. Pach, On the number of sets in a nullt-design.European J. of Combinatorics 4 (1983), 21–23.

    MATH  MathSciNet  Google Scholar 

  7. P. Frankl andZ. Füredi, On hypergraphs without two edges intersecting in a given number of vertices,J. Combinatorial Th., Ser. A, (1983), to appear.

  8. R. L. Graham andS-Y. R. Li andW-W. W. Li, On the structure oft-designs,SIAM J. Alg. Disc. Methods 1 (1980), 8–14.

    MATH  MathSciNet  Google Scholar 

  9. R. L. Graham, Personal communication, 1982.

  10. J. B. Graver andW. B. Jurkat, Algebra structures for general designs,J. Algebra 23 (1972), 574–589.

    Article  MATH  MathSciNet  Google Scholar 

  11. J. B. Graver andW. B. Jurkat, The module structure of integral designs,J. of Comb. Theory (A) 15 (1973), 75–90.

    Article  MATH  MathSciNet  Google Scholar 

  12. D. K. Ray Chaudhuri andR. M. Wilson, Ont-designs,Osaka J. Math. 12 (1975), 737–744.

    MATH  MathSciNet  Google Scholar 

  13. R. M. Wilson, The necessary conditions fort-designs are sufficient for something,Utilitas Mathematica 4 (1973), 207–215.

    MATH  MathSciNet  Google Scholar 

  14. W. T. Tutte, Introduction to the theory of matroids,Amer. Elsevier, New-Yok, 1971.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. C.N.R.S., 15 Quai Anatole France, 75007, Paris, France

    M. Deza & P. Frankl

  2. School of Mathematics T.I.F.R., 400 005, Bombay, India

    N. M. Singhi

Authors
  1. M. Deza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Frankl
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. M. Singhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Dedicated to Paul Erdős on his seventieth birthday

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deza, M., Frankl, P. & Singhi, N.M. On functions of strengtht . Combinatorica 3, 331–339 (1983). https://doi.org/10.1007/BF02579189

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02579189

AMS subject classification (1980)

Search

Navigation