Coefficient minors are bounded by the exceptional-prime bound
ProvedWikipedia.SzemeredisTheorem.minor_natAbs_le_exceptionalPrimeBoundadditive-combinatoricsgreen-tao-port-8822number-theory
Let and be finite index sets, and let be integer affine forms in variables indexed by . For any and , their coefficient minor satisfies
where is the coefficient of the th variable in and is the exceptional-prime bound attached to the family. Repeated row or column indices are allowed.
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_GreenTao_Sieve_ExceptionalPrimes 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 /-! # Explicit exceptional moduli for integer affine forms The local-factor argument needs a finite bound after which every selected nonzero coefficient and every selected nonzero two-by-two minor remains nonzero modulo `p`. We use a deliberately coarse sum of absolute values; its advantage is that it is total, explicit, and requires no choices. -/ open Wikipedia.SzemeredisTheorem
Formal statement
theorem Wikipedia.SzemeredisTheorem.minor_natAbs_le_exceptionalPrimeBound
{κ ι : Type*} [Fintype κ] [Fintype ι]
(forms : κ → AffineForm ι ℤ)
(q r : κ) (i j : ι) :
Int.natAbs
((forms q).coefficientMinor (forms r) i j) ≤
exceptionalPrimeBound forms := by sorry
Source