کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656345 1343432 2007 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An AZ-style identity and Bollobás deficiency
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
An AZ-style identity and Bollobás deficiency
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 8, November 2007, Pages 1504-1514