A Generalization of Sperner's Theorem on Compressed Ideals

Electronic Journal Of Combinatorics

Lili Mu¹ 

关键词: Convex family;    Sperner family;    Ideal;    Filter;    Compressed ideal;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Let $[n]=\{1,2,\ldots,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 t

【 授权许可】

Others