An identity in combinatorial extremal theory

DOI10.1016/0001-8708(90)90023-GzbMath0705.05002MaRDI QIDQ917551

Rudolf Ahlswede, Zhen Zhang

Publication date: 1990

Published in: Advances in Mathematics (Search for Journal in Brave)

zbMATH Keywords

families of setssubsetsidentityuniqueness proofsgeometric consequencesidentity for posets

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05) Combinatorial inequalities (05A20) Extremal set theory (05D05) Other combinatorial set theory (03E05)

Related Items

The maximal length of cloud-antichains, The dual of the Ahlswede-Zhang identity, On structural decompositions of finite frames, On a convex operator for finite sets, AZ-style identities of downsets and upsets, Pseudo-LYM inequalities and AZ identities, On half-way AZ-style identities, A tour of \(M\)-part \(L\)-Sperner families, A simple proof for a more generalized form of the AZ-identity, Generic type of Ahlswede–Zhang style identities, On local LYM identities, AZ-identities and strict 2-part Sperner properties of product posets, An AZ-style identity and Bollobás deficiency, An induction proof of the Ahlswede-Zhang identity, Weighted cross-intersecting families, Boundary optimization for rough sets, On cloud-antichains and related configurations, A generalization of the AZ identity, On attractive and friendly sets in sequence spaces, Spectral properties of threshold functions

Cites Work

• A Sperner theorem on unrelated chains of subsets
• Logarithmic order of free distributive lattice
• Inequalities for Subsets of a Set and KLYM Posets
• On generalized graphs
• A short proof of Sperner's lemma
• On the enumeration of search-codes
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• Balancing sets of vectors
• Unnamed Item
• Unnamed Item