Title of article :
Width and f-vectors of Cutsets in the Truncated Boolean Lattice
Author/Authors :
Shahriari، نويسنده , , Shahriar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
13
From page :
567
To page :
579
Abstract :
In this paper we will survey a collection of recent results about chains and cutsets in the Boolean lattice and some other posets. In particular, we consider the possibilities for the width (i.e., the size of the largest anti-chain) and the f-vectors (i.e., the number of subsets of various sizes) of cutsets. Given k chains in the Boolean lattice, we will also consider the possible number of pair-wise disjoint maximal chains that do not intersect the given k chains.
Keywords :
Boolean lattice , f-vector , cutset , width , maximal chain
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2002
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1453346
Link To Document :
بازگشت