A generalization of some generalizations of Sperner's theorem

DOI10.1016/0095-8956(72)90033-0zbMath0252.05001OpenAlexW2074451755MaRDI QIDQ2557261

Gyula O. H. Katona

Publication date: 1972

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/21115/1/paper_18.pdf

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph theory (05C99) Other combinatorial set theory (03E05)

Related Items

Semiantichains and Unichain Coverings in Direct Products of Partial Orders, Constructions of ranked posets, Convex hulls of more-part Sperner families, A tour of \(M\)-part \(L\)-Sperner families, AZ-identities and strict 2-part Sperner properties of product posets, Sperner's theorem on maximal-sized antichains and its generalization, Unnamed Item, A generalization of Hiraguchi's: Inequality for posets, Symmetrische Zerlegung von Kettenprodukten, Another Three Part Sperner Theorem, A three part Sperner theorem, A simple upper bound on the number of antichains in \([t^n\)], Extremal theorems on divisors of a number, An extremal problem on the set of noncoprime divisors of a number, Ramsey-Sperner theory, Stronger form of an M-part Sperner theorem, Recognition of order-preserving maps, Symmetric chain decompositions of quotients by wreath products., A Sperner-type theorem

Cites Work

• On a lemma of Littlewood and Offord on the distribution of certain sums
• A generalization of results of P. Erdős, G. Katona, and D. J. Kleitman concerning Sperner's theorem
• On a lemma of Littlewood and Offord
• Unnamed Item
• Unnamed Item