Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656345 | Journal of Combinatorial Theory, Series A | 2007 | 11 Pages |
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.In this 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics