𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Bipartite Analogue of Dilworth’s Theorem

✍ Scribed by Jacob Fox

Publisher
Springer Netherlands
Year
2006
Tongue
English
Weight
365 KB
Volume
23
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A continuous analogue of Sperner's theor
A continuous analogue of Sperner's theorem
✍ Daniel A. Klain; Gian-Carlo Rota 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB 👁 2 views

One of the best-known results of extremal combinatorics is Sperner's theorem, which asserts that the maximum size of an antichain of subsets of an n-element set equals the binomial coefficient n n/2 , that is, the maximum of the binomial coefficients. In the last twenty years, Sperner's theorem has