Decomposition of a bundle count at one edge
ProvedWikipedia.SzemeredisTheorem.HypergraphBundle.bundleCount_decompose_edgeadditive-combinatoricsgreen-tao-port-8822number-theory
Let be a hypergraph bundle with finite occurrence and value types, and let be one of its edges. If its edge weight decomposes pointwise as , where , then the bundle count equals times the count with erased, plus the selected-edge contribution of , plus that of .
Preamble
/- Mechanically transplanted from https://github.com/plby/lean-proofs.git at 8822f7ddef30fadbd92e1c6ab4ed897af356af5e. Original scopes and proof bytes are oracle-derived. -/
import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean
import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_HypergraphBundleCounting
import Mathlib.Algebra.BigOperators.Expect
import Mathlib.Data.Fintype.Card
import Mathlib.Tactic
set_option autoImplicit true
set_option relaxedAutoImplicit false
set_option maxSynthPendingDepth 3
/-!
# Hypergraph bundles and the counting-lemma decomposition
Tao's hypergraph counting lemma is proved after passing from one copy of
each vertex class to a *hypergraph bundle*. A bundle has a finite set of
occurrence vertices, a finite family of occurrence edges, and a projection
to the base vertex classes which is injective on every occurrence edge.
The extra occurrence vertices record the copies created by repeated
Cauchy--Schwarz.
This file supplies the finite bundle object and the exact analytic
identities at one step of the double induction. For a selected edge `g₀`,
the bundle count is split according to
```
edgeWeight = main + defect + uniform.
```
The uniform contribution is rewritten by freezing all variables outside
`g₀`. The defect contribution is bounded by Cauchy--Schwarz; the second
factor is written exactly as an average with two independent copies of the
outside variables. This is the doubled lower-rank bundle appearing in
Tao's proof.
-/
open Wikipedia.SzemeredisTheorem
open scoped BigOperators
open Wikipedia.SzemeredisTheorem.HypergraphBundle
variable {J K G : Type*}
[DecidableEq J] [DecidableEq K]
{H : Finset (Finset J)}
/-! ## Local tuples and pulled-back base weights -/
/-! ## Bundle products and normalized counts -/
Formal statement
theorem Wikipedia.SzemeredisTheorem.HypergraphBundle.bundleCount_decompose_edge
[Fintype K] [Fintype G]
(B : HypergraphBundle J K H)
(A : (g : Finset K) →
({v : K // v ∈ g} → G) → ℝ)
{g₀ : Finset K} (hg₀ : g₀ ∈ B.edges)
(p : ℝ)
(b c : ({v : K // v ∈ g₀} → G) → ℝ)
(hdecomp : ∀ y, A g₀ y = p + b y + c y) :
B.bundleCount A =
p * (B.eraseEdge g₀).bundleCount A +
B.edgeContribution g₀ b A +
B.edgeContribution g₀ c A := by sorry
Source