Title of article :
An AZ-style identity and Bollobلs deficiency
Author/Authors :
Thu، نويسنده , , Tran Dan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
11
From page :
1504
To page :
1514
Abstract :
The powerful AZ identity is a sharpening of the famous LYM-inequality. More generally, Ahlswede and Zhang discovered a generalization in which the Bollobلs inequality for two set families can be lifted to an identity. s paper, we show another generalization of the AZ identity. The new identity implies an identity which characterizes the deficiency of the Bollobلs inequality for an intersecting Sperner family. We also give some consequences relating to Helly families and LYM-style inequalities.
Keywords :
Antichain , LYM , Bollobلs inequality , AZ identity
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2007
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531252
Link To Document :
بازگشت