Multiply intersecting families of sets

Journal of Combinatorial Theory. Series A

Volumn 106, Issue 2, 2004, Pages 315-326

  Füredi, Zoltán ^a,b   Katona, Zsolt ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^c EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Extremal problems for families of finite sets

Indexed keywords

EID: 2942565824     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcta.2004.03.003     Document Type: Article

References (19)

1. R. Ahlswede, L.H. Khachatrian, A pushing-pulling method: new proofs of intersection theorems, Combinatorica 19 (1999) 1-15.
2. N. Alon, L. Babai, H. Suzuki, Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems, J. Combin. Theory Ser. A 58 (1991) 165-180.
3. k)-sets, in: A. Schrijver (Ed.), Packing and Covering in Combinatories, Mathematical Centre Tracts, Vol. 106, Matematisch Centrum, Amsterdam, 1979. pp. 89-97.
4. A.E. Brouwer, Block designs, in: R. Graham, M. Grötschel, L. Lovász (Eds.), Handbook of Combinatorics, Elsevier, Amsterdam, 1995 (Chapter 14).
5. N.G. de Bruijn, P. Erdös, On a combinatorial problem, Nederl. Akad. Wetensch. Proc. 51 (1948) 1277-1279.
6. N.G. de Bruijn, P. Erdös, Indagationes Math. 10 (1948) 421-423.
7. P. Erdös, Chao Ko, R. Rado, Intersection theorems for systems of finite sets, Quart. J. Math. Oxford Ser. 12 (2) (1961) 313-320.
8. P. Frankl, Multiply-intersecting families, J. Combin. Theory Ser. B 53 (1991) 195-234.
9. P. Frankl, Extremal set systems, in: R. Graham, M. Grötschel, L. Lovász (Eds.), Handbook of Combinatorics, Vol. 1, 2, pp. 1293-1329, Elsevier, Amsterdam, 1995.
10. P. Frankl, Z. Füredi, Families of finite sets with missing intersections, in: Finite and Infinite Sets, Vol. I, II, Eger, 1981, pp. 305-318.
11. P. Frankl, Z. Füredi, Colloq. Math. Soc. János Bolyai, Vol. 37, North-Holland, Amsterdam, 1984.
12. V. Grolmusz, Set-systems with restricted multiple intersections and explicit Ramsey hypergraphs, Electron. J. Combin. 9 (2002) R8.
13. V. Grolmusz, B. Sudakov, On k-wise set-intersections and k-wise hamming-distances, J. Combin. Theory Ser. A 99 (2002) 180-190.
14. Gy. Katona, Intersection theorems for systems of finite sets, Acta Math. Acad. Sci. Hungar. 15 (1964) 329-337.
15. Z. Katona, Intersecting families of sets, no l containing two common elements, Discrete Math. 226 (2001) 233-241.
16. Th. Motzkin, The lines and planes connecting the points of a finite set, Trans. Amer. Math. Soc. 70 (1951) 451-464.
17. L. Pyber, An extension of a Frankl-Füredi theorem, Discrete Math. 52 (1984) 253-268.
18. G.V. Ramanan, Proof of a conjecture of Frankl and Füredi, J. Combin. Theory Ser. A 79 (1997) 53-67.
19. A. Sankar, S. Vishwanathan, Multilinear polynomials and a conjecture of Frankl and Füredi, J. Combin. Theory Ser. A 86 (1999) 182-186.