Sperner's theorem
Teorema de Sperner
- Date
- 1928 · confidence high
- Place
- Hamburg, Germany
- Credited to
- Emanuel Sperner
- Field
- Knowledge & symbols
What was discovered
Central result in extremal set theory, published by Emanuel Sperner in 1928, determining the maximum size of a family of subsets of a finite set in which none contains another.
What it led to
- Foundation of extremal set theory
- Applications in combinatorics and information theory
- Generalizations such as the LYM theorem