The Ahlswede–Zhang identity
ProvedFamousTheorems.ahlswede_zhang_identityThe Ahlswede–Zhang identity. Let be a nonempty finite set with and a nonempty family of nonempty subsets of . For let (taken to be if no member of lies in ). Then
This identity strengthens the LYM inequality to an equality. Dropping the correction terms coming from the intersections gives back LYM, and it gives a new proof of Sperner's theorem.
Formalization note. Mathlib's AhlswedeZhang.infSum_eq_one, with AhlswedeZhang.infSum unfolded. 𝒜.truncatedInf s is the intersection of the members of contained in (and if there are none), and the sum is computed in ℚ, so the term for is .
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem ahlswede_zhang_identity {α : Type*} [Fintype α] [DecidableEq α] [Nonempty α] {𝒜 : Finset (Finset α)} (h𝒜₁ : 𝒜.Nonempty) (h𝒜₀ : ∅ ∉ 𝒜) :
∑ s : Finset α, ((𝒜.truncatedInf s).card : ℚ) / (s.card * (Fintype.card α).choose s.card) = 1 := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `AhlswedeZhang.infSum_eq_one`. Proof here reduces to that Mathlib result.