All Maximum Size Two-Part Sperner Systems: In Short

DOI10.1017/S0963548306007930MaRDI QIDQ5437232zbMATH OpenOpenAlexFDO

Authors Péter L. Erdős, Harout Aydinian

Publication date 18 January 2008

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548306007930

zbMATH Keywords

Sperner's theoremKatona-Kleitman resultLYM inequalilty

Mathematics Subject Classification ID

Extremal set theory (05D05)

Recommendations

• All maximum 2-part Sperner families
• Exact largest and smallest size of components
• Sperner partition systems
• New bounds on the maximum size of Sperner partition systems
• The size of SPP
• The maximum size of a partial spread. II: Upper bounds
• Two-part set systems
• On the size of a maximal partial spread
• On the structure of maximum 2-part Sperner families
• The components of maximum

Cited in

(11)

• AZ-identities and strict 2-part Sperner properties of product posets
• Two-part set systems
• Even and odd pairs of lattice paths with multiple intersections
• A short proof for the generalized Katona-Kleitman theorem
• scientific article; zbMATH DE number 15370 (Why is no real title available?)
• scientific article; zbMATH DE number 4170907 (Why is no real title available?)
• On \(L\)-close Sperner systems
• A tour of \(M\)-part \(L\)-Sperner families
• All maximum 2-part Sperner families
• Generalizing Sperner's lemma to a free module over a special principal ideal ring
• On two-part Sperner systems for regular posets (extended abstract)

This page was built for publication: All Maximum Size Two-Part Sperner Systems: In Short

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5437232)