Title of article :
Incomparability and Intersection Properties of Boolean Interval Lattices and Chain Posets
Author/Authors :
Ahlswede، نويسنده , , Rudolf and Cai، نويسنده , , Ning، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
11
From page :
677
To page :
687
Abstract :
In a canonical way, we establish an AZ-identity (see [2]) and its consequences, the LYM-inequality and the Sperner property, for the Boolean interval lattice. Furthermore, the Bollobas inequality for the Boolean interval lattice turns out to be just the LYM-inequality for the Boolean lattice. We also present an Intersection Theorem for this lattice. s more surprising is that by our approach the conjecture of P. L. Erdöset al.[7] and Z. Füredi concerning an Erdös–Ko–Rado-type intersection property for the poset of Boolean chains could also be established. In fact, we give two seemingly elegant proofs.
Journal title :
European Journal of Combinatorics
Serial Year :
1996
Journal title :
European Journal of Combinatorics
Record number :
1550464
Link To Document :
بازگشت