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