Title of article :
On the f-vectors of Cutsets in the Boolean Lattice
Author/Authors :
Haines، نويسنده , , Matthew and Shahriari، نويسنده , , Shahriar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
5
From page :
177
To page :
181
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
Serial Year :
2001
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530547
Link To Document :
بازگشت