Bounds on maximal families of sets not containing three sets with A ∩ B ⊂ C , A 6 ⊂ B

  title={Bounds on maximal families of sets not containing three sets with A ∩ B ⊂ C , A 6 ⊂ B},
  author={Teena Carroll and Gyula O. H. Katona},
There are a very large number of generalizations and analogues of this theorem. Here we will mention only some results where the conditions on F exclude certain configurations which can be expressed by inclusion only ∗School of Mathematics, Georgia Institute of Technology, Atlanta GA †The second author was supported by the Hungarian National Foundation for Scientific Research grant numbers NK062321, AT048826, the Bulgarian National Science Fund under Grant IO-03/2005 and the projects of the… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-9 of 9 extracted citations


Publications referenced by this paper.
Showing 1-7 of 7 references

An extremal problem with excluded subposets in the Boolean lattice, Order 15(1998)

Hai Tran Thanh

Tarján, Extremal problems with excluded subgraphs in the n-cube

T.G.G.O.H. Katona
Graph Theory, Lagów, • 1981

A short proof of Sperner’s

D. Lubell
lemma, J. Combin. Theory • 1966

On a lemma of Littlewood and Offord

P. Erdős
Bull. Amer. Math. Soc • 1945

Ein Satz über Untermegen einer endlichen

E. Sperner
Menge, Math. Z • 1928

Similar Papers

Loading similar papers…