CFZ coefficients have absolute value at most the progression length
ProvedWikipedia.SzemeredisTheorem.cfzCoefficient_natAbs_leadditive-combinatoricsgreen-tao-port-8822number-theory
For a natural progression length , a CFZ form index , and a doubled-variable coordinate , the integer coefficient satisfies .
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_GreenTao_LinearForms_Geometry import Definitions.Def_GreenTaoPort_Wikipedia_GreenTao_LinearForms_Independence import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_Finite_Mean import Definitions.Def_GreenTaoPort_Wikipedia_SzemeredisTheorem_LinearForms_Basic import Mathlib.Algebra.BigOperators.Expect import Mathlib.Data.Fintype.Card import Mathlib.Data.Int.Lemmas import Mathlib.Data.ZMod.Basic import Mathlib.Tactic set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Geometry of integer affine-form systems The Goldston--Yıldırım estimate is stated for finite systems of integer affine forms with nonzero, pairwise non-proportional coefficient vectors and uniformly bounded coefficients. This file packages those hypotheses and verifies them for the Conlon--Fox--Zhao progression forms. -/ open Wikipedia.SzemeredisTheorem
Formal statement
theorem Wikipedia.SzemeredisTheorem.cfzCoefficient_natAbs_le {k : ℕ}
(q : CFZFormIndex k) (v : CFZVariable k) :
Int.natAbs (cfzCoefficient q v) ≤ k := by sorry
Source