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