Skip to content

Commit

Permalink
feat: The Ahlswede-Zhang identity (#8171)
Browse files Browse the repository at this point in the history
The Ahlswede-Zhang identity is a sharpening of the [Lubell-Yamamoto-Meshalkin inequality](https://leanprover-community.github.io/mathlib_docs/combinatorics/set_family/lym.html#finset.sum_card_slice_div_choose_le_one), by expliciting the correction term.

This PR defines `Finset.truncatedSup`/`Finset.truncatedInf`, whose cardinalities show up in the correction term, and subsequently proves the Ahlswede-Zhang identity itself.

Co-authored-by: Vladimir Ivanov <volodimir1024@gmail.com>
  • Loading branch information
YaelDillies and astOwOlfo committed Jan 9, 2024
1 parent ef72bdb commit bb297ad
Show file tree
Hide file tree
Showing 2 changed files with 426 additions and 0 deletions.
1 change: 1 addition & 0 deletions Mathlib.lean
Original file line number Diff line number Diff line change
Expand Up @@ -1355,6 +1355,7 @@ import Mathlib.Combinatorics.Quiver.SingleObj
import Mathlib.Combinatorics.Quiver.Subquiver
import Mathlib.Combinatorics.Quiver.Symmetric
import Mathlib.Combinatorics.Schnirelmann
import Mathlib.Combinatorics.SetFamily.AhlswedeZhang
import Mathlib.Combinatorics.SetFamily.CauchyDavenport
import Mathlib.Combinatorics.SetFamily.Compression.Down
import Mathlib.Combinatorics.SetFamily.Compression.UV
Expand Down

0 comments on commit bb297ad

Please sign in to comment.