The complete nontrivial-intersection theorem for systems of finite sets

Journal of Combinatorial Theory. Series A

Volumn 76, Issue 1, 1996, Pages 121-138

  Ahlswede, Rudolf ^a   Khachatrian, Levon H ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030269011     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1996.0092     Document Type: Article

References (11)

1. 1. R. Ahlswede and L. H. Khachatrian, The complete intersection theorem for systems of finite sets, European J. Combin., to appear.
2. 2. M. Deza and P. Frankl, Erdos-Ko-Rado Theorem - 22 years later, SIAM Algebra Discrete Math. 4, No. 4 (1983), 419-431.
3. 3. P. Erdos, Some of my favorite unsolved problems, in "A Tribute to Paul Erdos" (A. Baker, B. Bollobas, and A. Hajnal, Eds.), Cambridge Univ. Press, Cambridge, 1990.
4. 4. P. Erdos, C. Ko, and R. Rado, Intersection theorems for systems of finite sets, Quart. J. Math. Oxford 12 (1961), 313-320.
5. 5. P. Frankl, "The Erdos-Ko-Rado Theorem is true for n = ckt, Col. Soc. Math. J. Bolyai 18 (1978), 365-375.
6. 6. P. Frankl, On intersecting families of finite sets, J. Combin. Theory Ser. A 24 (1978), 146-161.
7. 7. P. Frankl, Intersection theorems for finite sets and geometric applications, in "Proceedings on the International Congress of Mathematicians, Berkeley, CA, 1986," pp. 1419-1430.
8. 8. P. Frankl, The shifting technique in extremal set theory, in "Survey in Combinatorics," London Math. Soc. Lecture Note Series, Vol. 123, pp. 81-110, London Math. Soc., London, 1987.
9. 9. P. Frankl and Z. Füredi, Non-trivial intersecting families, J. Combin. Theory Ser. A 41 (1986), 150-153.
10. 10. A. J. W. Hilton and E. C. Milner, Some intersection theorems for systems of finite sets, Quart. J. Math. Oxford 18 (1967), 369-384.
11. 11. R. M. Wilson, The exact bound in the Erdos-Ko-Rado theorem, Combinatorica 4 (1984), 247-257.