• 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