A Meshalkin theorem for projective geometries

DOI10.1016/S0097-3165(03)00049-9zbMath1018.05100arXivmath/0112069OpenAlexW2067619300WikidataQ56430233 ScholiaQ56430233MaRDI QIDQ1395829

Matthias Beck, Thomas Zaslavsky

Publication date: 1 July 2003

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

Full work available at URL: https://arxiv.org/abs/math/0112069

zbMATH Keywords

antichainSperner's theoremLYM inequality\(r\)-chain free\(r\)-familyMeshalkin's theorem

Mathematics Subject Classification ID

Binomial coefficients; factorials; (q)-identities (11B65) Combinatorics of partially ordered sets (06A07) Extremal set theory (05D05) Combinatorial structures in finite projective spaces (51E20)

Related Items (3)

A new relationship between block designs ⋮ Generalizing Sperner's lemma to a free module over a special principal ideal ring ⋮ A shorter, simpler, stronger proof of the Meshalkin--Hochberg--Hirsch bounds on componentwise antichains

Cites Work

• A shorter, simpler, stronger proof of the Meshalkin--Hochberg--Hirsch bounds on componentwise antichains
• Logarithmic order of free distributive lattice
• On generalized graphs
• A short proof of Sperner's lemma
• SPERNER FAMILIES, s‐SYSTEMS, AND A THEOREM OF MESHALKIN†
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• On a lemma of Littlewood and Offord
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Meshalkin theorem for projective geometries