Abstract
Let ℓ be a set-system ofr-element subsets on ann-element set,r≧3. It is proved that if |ℓ|>3.5\(\left( {\begin{array}{*{20}c} n \\ {r - 1} \\ \end{array} } \right)\) then ℓ contains four distinct membersA, B, C, D such thatA∪B=C∪D andA∩B=C∩D=0.
Similar content being viewed by others
References
Blanchard, Bull. Assoc. Proc. Math. No. 300 (1975), p. 538.
W. G. Brown, On graphs that do not contain a Thomsen graph,Bull. Canad. Math. Soc. 9 (1966), 281–288.
P. Erdös, On sequences of integers no one of which divides the product of two others and on some related problems,Mitteilungen des Forschungsinstitutes für Math. und Mechanik, Tomsk 2 (1938), 74–82.
P. Erdös, Problems and results in combinatorial analysis,Proc. of the Eighth Southeastern Conf. on Combinatorics, Graph Theory and Computing, Baton Rouge 1977, Louisiana State Univ.,Congr. Numerantium XIX, 3–12.
P. Erdös andD. J. Kleitman, On coloring graphs to maximize the proportion of multicoloredk-edges,J. Combinatorial Th. 5 (1968), 164–169.
P. Erdös, A. Rényi andV. T. Sós, On a problem in graph theory,Studia Sci. Math. Hungar. 1 (1966), 215–235.
P. Frankl andZ. Füredi, A new extremal property of Steiner triple systems,Discrete Math.,48 (1984), 205–212.
P. Frankl andZ. Füredi, Union-free hypergraphs and equations over finite fields, to appear.
P. Frankl andZ. Füredi, A new generalization of the Erdös—Ko—Rado theorem,Combinatorica 3 (1983), 341–349.
Z. Füredi, Graphs without quadrilaterals,J. Comb. Th. B 34 (1983), 187–190.
H. Hanani, A balanced incomplete block design,Ann. Math. Statist. 36 (1965), 711.
M. Simonovits andV. T. Sós, Intersection theorems on structures,Ann. Discrete Math. 6 (1980), 301–313.
R. M. Wilson, An existence theory for pairwise balanced designs I–III.J. Combinatorial Th. A 13 (1972), 220–273,18 (1973), 71–79.