A generalization of Sperner's theorem on compressed ideals (Q311527)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalization of Sperner's theorem on compressed ideals |
scientific article |
Statements
A generalization of Sperner's theorem on compressed ideals (English)
0 references
13 September 2016
0 references
Summary: Let \([n]=\{1,2,...,n\}\) and \(\mathscr{B}_n=\{A: A\subseteq [n]\}\).~A family \(\mathscr{A}\subseteq \mathscr{B}_n\) is a Sperner family if \(A\nsubseteq B\) and \(B\nsubseteq A\) for distinct \(A,B\in\mathscr{A}\). Sperner's theorem states that the density of the largest Sperner family in \(\mathscr{B}_n\) is \(\binom{n}{\left\lceil{n/2}\right\rceil}/2^n\). The objective of this note is to show that the same holds if \(\mathscr{B}_n\) is replaced by compressed ideals over \([n]\).
0 references
convex family
0 references
Sperner family
0 references
ideal
0 references
filter
0 references
compressed ideal
0 references