TOPICS
Search

Sperner's Theorem


The maximum cardinal number of a collection of subsets of a t-element set T, none of which contains another, is the binomial coefficient (t; |_t/2_|), where |_x_| is the floor function.


See also

Cardinal Number, Sperner's Lemma

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Sperner's Theorem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SpernersTheorem.html

Subject classifications