Article ID Journal Published Year Pages File Type
4656345 Journal of Combinatorial Theory, Series A 2007 11 Pages PDF
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