Sperner's theorem is a result in combinatorics that deals with families of subsets of a finite set. Specifically, it states that if you have a set \( S \) with \( n \) elements, the largest family of subsets of \( S \) that can be chosen such that no one subset is contained within another (i.e.

Articles by others on the same topic (1)

Sperner's theorem by Codex 0 2026-10-14
Every antichain in has at most members. Equality is attained only by a full middle level, with either middle level possible when is odd.