Skip to main content

Advertisement

SpringerLink
Log in

On Half-Way AZ-Style Identities

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

The Ahlswede–Zhang identity is an elegant sharpening of the famous LYM-inequality. Recently, we have found a parametrised identity which implies the AZ identity and characterizes deficiencies of other inequalities in combinatorics. In this paper, we show identities of half-way extraction from AZ-style identities. These identities aim to characterize more clearly terms participating in AZ identities or LYM-style inequalities.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahlswede R., Zhang Z.: An identity in combinatorial extremal theory. Adv. Math 80, 137–151 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ahlswede R., Cai N.: A generalisation of the AZ identity. Combinatorica 13, 241–247 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ahlswede R., Cai N.: Incomparability and intersection properties of Boolean interval lattices and chain posets. Europ. J. Comb. 17, 677–687 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  4. Beck, M., Wang, X., Zaslavsky, T.: A unifying generalization of Sperner’s theorem, More Sets, Graphs and Numbers: a Salute to Vera Sos and Andras Hajnal. In: Gyori, E., Katona, G.O.H., Lovasz, L. (eds.) Bolyai Society Mathematical Studies 15, pp. 9–24. Springer, Berlin, and Janos Bolyai Mathematical Society, Budapest (2006)

  5. Bey C.: Polynomial LYM inequalities. Combinatorica 25, 19–38 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bey, C.: Quadratic LYM-type inequalities for intersecting Sperner families, Discrete Mathematics and Theoretical Computer Science (DMTCS), Nancy, France (2005)

  7. Bollobás B.: Combinatorics: Set systems, Hypergraphs, Families of vectors, and Combinatorial probability, pp. 95–97. Cambridge University Press, Cambridge (1986)

    MATH  Google Scholar 

  8. Chudak F., Griggs J.R.: A new extension of Lubell’s inequality to the lattice of divisors. Stud. Sci. Math. Hung. 35, 347–351 (1999)

    MathSciNet  MATH  Google Scholar 

  9. Daykin D.E., Thu T.D.: The dual of Ahlswede–Zhang identity. J. Combin. Theory Ser. A 68, 246–249 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  10. Erdös P.L., Frankl P., Kleitman D.J., Saks M.E., Székely L.A.: Sharpening the LYM inequality. Combinatorica 12, 287–293 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  11. Erdös P.L., Székely L.A.: Pseudo-LYM inequalities and AZ identities. Adv. Appl. Math 19, 431–443 (1997)

    Article  MATH  Google Scholar 

  12. Hilton A.J.W., Stirling D.S.G.: The dual of an identity of Ahlswede and Zhang. Congr. Numer. 130, 113–126 (1998)

    MathSciNet  MATH  Google Scholar 

  13. Katona, G.O.H.: Back to the old LYM (YBLM) inequality, Fifth Cracow Conference on Graph Theory, Ustron, Poland, September 11–15 (2006)

  14. Patkós, B.: AZ-type identities, www published Nov. 2005. http://web.ceu.hu/math/Research/Preprints_Archives/Patkos3.pdf Accessed 17 Mar 2011

  15. Radcliffe A.J., Szaniszló Z.: Extremal Cases of the Ahlswede–Cai Inequality. J. Combin. Theory Ser. A 76, 108–120 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  16. Thu T.D.: An Induction proof of the Ahlswede–Zhang identity. J. Combin. Theory Ser. A 62, 168–169 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  17. Thu T.D.: An AZ-style identity and Bollobas deficiency. J. Combin. Theory Ser. A 114(8), 1504–1514 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  18. Tuza Z.: Helly-type hypergraphs and Sperner families. Eur. J. Combin. 5, 185–187 (1984)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Technology, University of Science, HCMC VNU, 227 Nguyen Van Cu St., Dist. 5, Ho Chi Minh City, Vietnam

    Tran Dan Thu

Authors
  1. Tran Dan Thu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tran Dan Thu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Thu, T.D. On Half-Way AZ-Style Identities. Graphs and Combinatorics 28, 423–432 (2012). https://doi.org/10.1007/s00373-011-1046-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-011-1046-x

Keywords

Mathematics Subject Classification (2000)

Search

Navigation