Title of article :
On the f-vectors of Cutsets in the Boolean Lattice
Author/Authors :
Haines، نويسنده , , Matthew and Shahriari، نويسنده , , Shahriar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
A cutset in the poset 2[n], of subsets of {1, …, n} ordered by inclusion, is a subset of 2[n] that intersects every maximal chain. Let 0⩽α⩽1 be a real number. Is it possible to find a cutset in 2[n] that, for each 0⩽i⩽n, contains at most α (ni) subsets of size i? Let α(n) be the greatest lower bound of all real numbers for which the answer is positive. In this note we prove the rather surprising fact that limn→∞ α(n)=0.
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A