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