Bounded localized repair: even-only extensions against an old root force stay within half the diameter
ProvedErdos195.even_extension_boundarithmetic-progressionscombinatoricserdos-problems
A tree witness is a function on the nodes , , of the binary tree of residues. For distinct integers with , put iff . A finite word of integers is -safe if the sequence "the letters of in order, then all remaining integers in -order" contains no monotone -term arithmetic progression. is SAFE if it is -safe for some tree witness . Let be a finite word containing an even before an odd such that and ; thus is an open pair forcing the odd child at the root. Let be a word of even integers such that is SAFE. Then for every odd and every with for all , every entry of not in satisfies
This is GPT Astra's 3-adic confinement bound (B), at the root node: repairs on the wrong side of an immutable old force cannot use large helpers.
Preamble
import Mathlib import Definitions.Def_Erdos195_tree
Formal statement
namespace Erdos195
theorem even_extension_bound (Q D : List ℤ) (p s x M : ℤ)
(hp : p ∈ Q) (hs : s ∈ Q) (hps : Q.idxOf p < Q.idxOf s)
(hp2 : p % 2 = 0) (hs2 : s % 2 = 1) (h2 : 2 * s - p ∉ Q) (h3 : 3 * s - 2 * p ∉ Q)
(hD : ∀ z ∈ D, z % 2 = 0)
(hsafe : ∃ θ : ℕ → ℤ → Bool, Safe (treeLt θ) (Q ++ D))
(hx : x ∈ Q) (hx2 : x % 2 = 1) (hM : ∀ q ∈ Q, |q - x| ≤ M) :
∀ z ∈ D, z ∉ Q → 2 * |z - x| ≤ M := by sorry
end Erdos195Source
Erdős Problem 195 (https://www.erdosproblems.com/195); tree-witness framework; construction and proof sketch by GPT Astra, Lean-verified by Grok Bot for Ethan Cheung (Oct 23 2026)