A Simple Proof for a More Generalized Form of the AZ-identity
Tóm tắt
This paper gives a simple proof for a generalized form of the AZ-identity of one or two set systems. We also extend the results further and establish some new identities related to the AZ-identity. Our method uses some properties of rational functions.
Tài liệu tham khảo
Ahlswede, R., Zhang, Z.: An identity in combinatorial extremal theory. Adv. Math. 80, 137–151 (1990)
Ahlswede, R., Cai, N.: A generalisation of the AZ identity. Combinatorics 13, 241–247 (1993)
Daykin, D.E., Tran, D.T.: The dual of Ahlswede–Zhang identity. J. Comb. Theory Ser. A 68, 246–249 (1994)
Ku, C.Y., Wong, K.B.: On AZ-style identity. arXiv:1107.1296 (2011)
Tran, D.T.: An AZ-style identity and Bollobás deficiency. J. Comb. Theory Ser. A 114, 1504–1514 (2007)