A finite numerical budget bounds the rankwise envelope error
ProvedWikipedia.SzemeredisTheorem.bundleRankwiseEnvelopeError_le_finiteBudgetadditive-combinatoricsgreen-tao-port-8822number-theory
Let be nonnegative real sequences and . Fix a natural rank bound and horizon such that for , for , and . For every and , assume and . Then for and , the rankwise envelope error is at most .
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 Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_HypergraphBundleDuplication import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_HypergraphBundleFiltration import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_HypergraphBundleGeneralizedCounting import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_HypergraphBundleIndicatorDuplication import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Hypergraph_RankwiseBundleEnvelopeSelection 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 /-! # Rankwise numerical envelopes for bundle counting The generalized bundle-counting recurrence permits the density and localized-defect parameters to depend on the rank. This file supplies a direct numerical envelope for those rankwise parameters. Its density floor is the prefix minimum of the rankwise densities, so no global density lower bound is needed. The row constructor takes a maximum with the preceding-order row. This makes monotonicity in bundle order automatic even when consecutive ranks use unrelated parameters; its other branch is equality in the one-edge counting recurrence. -/ open Wikipedia.SzemeredisTheorem open Filter Topology /-! ## Prefix density floors -/ /-! ## The rankwise recurrence -/ /-! ## Positivity and monotonicity -/ /-! ## The generalized-counting interface -/ /-! ## Vanishing and continuous rankwise parameter paths -/ /-! ## Density-scaled finite-horizon selection -/ /-! ## Explicit finite-horizon sufficient bounds -/
Formal statement
theorem Wikipedia.SzemeredisTheorem.bundleRankwiseEnvelopeError_le_finiteBudget
{α β μ : ℕ → ℝ} {τ η B : ℝ}
(hα : ∀ d, 0 ≤ α d) (hβ : ∀ d, 0 ≤ β d)
(hμ : ∀ d, 0 ≤ μ d) (hτ : 0 ≤ τ) (hη : 0 ≤ η)
(rankBound : ℕ) (horizon : ℕ → ℕ)
(hreverse : ∀ d, d < rankBound →
2 * horizon (d + 1) ≤ horizon d)
(hzero : ∀ d, d ≤ rankBound → horizon d ≤ horizon 0)
(hcap :
(rankBound : ℝ) * (horizon 0 : ℝ) * η ≤ B)
(hdefect : ∀ d, d < rankBound → ∀ n, n < horizon (d + 1) →
Real.sqrt
(β (d + 1) * (1 + B) * (1 + B)) /
(α (d + 1)) ^ (n + 1) ≤ η / 2)
(huniform : ∀ d, d < rankBound → ∀ n, n < horizon (d + 1) →
τ / (μ (d + 1)) ^ (n + 1) ≤ η / 2) :
∀ d, d ≤ rankBound → ∀ n, n ≤ horizon d →
bundleRankwiseEnvelopeError α β μ τ d n ≤
(d : ℝ) * (horizon 0 : ℝ) * η := by sorry
Source