Skip to main content
SpringerLink
Log in

Some intersection theorems on two-valued functions

  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

Let

be a family of two-valued functions defined on ann-element set in which each pair of functions in

satisfy a given intersection condition. For certain intersection conditions we determine the maximal value of

.

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. R. Ahlswede andG. O. H. Katona, Contributions to the geometry of Hamming spaces,Discrete Math. 17 (1977), 1–22.

    Article  MATH  MathSciNet  Google Scholar 

  2. N. G. de Bruijn andP. Erdős, On a combinatorial problem,Proc. Konink Nederland Akad. Wetensch. Amsterdam 51 (1948), 421–423.

    Google Scholar 

  3. F. R. K. Chung, R. L. Graham, P. Frankl andJ. Shearer, Some intersection theorems for ordered sets and graphs,to appear.

  4. P. Erdős, Chao Ko andR. Rado, Intersection theorems for systems of finite sets,Quart. J. Math. 2 (1961), 313–320.

    Article  Google Scholar 

  5. R. L. Graham, M. Simonovits andV. T. Sós, A note on the intersection properties of subsets of integers,J. Comb. Th. (A) 28 (1980), 106–116.

    Article  MATH  Google Scholar 

  6. V. Rödl,to appear.

  7. M. Simonovits andV. T. Sós, Intersections on structures,Combinatorial Math., Optimal Design and their Applications, Ann. Discrete Math.6 (1980), 301–314.

    MATH  Google Scholar 

  8. M. Simonovits andV. T. Sós, Intersection theorems for subsets of integers,European Journal of Comb. 2 (1981), 363–372.

    MATH  Google Scholar 

  9. M. Simonovits andV. T. Sós, Graph intersection theorems,Proc. Colloq. Combinatorics and Graph Theory, Orsay, Paris, 1976, 389–391.

    Google Scholar 

  10. M. Simonovits andV. T. Sós, Intersection theorems for graphs II,Coll. Math. Soc. J. Bolyai 18,Combinatorics, Keszthely, Hungary (1976), 1017–1029.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Memphis State University, 38152, Memphis, Tennessee, USA

    R. J. Faudree & R. H. Schelp

  2. Mathematical Institute of the Hungarian Academy of Sciences, Reáltanoda u. 13-15, H-1364, Budapest, Hungary

    V. T. Sós

Authors
  1. R. J. Faudree
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. H. Schelp
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. T. Sós
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Faudree, R.J., Schelp, R.H. & Sós, V.T. Some intersection theorems on two-valued functions. Combinatorica 6, 327–333 (1986). https://doi.org/10.1007/BF02579259

Download citation

  • Received:

  • Issue Date:

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

AMS subject classification (1980)

Search

Navigation