No tree-safe word with all auxiliaries odd
ProvedErdos195.no_odd_target_lastA 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. For letters before in , the pair is OPEN if neither nor occurs in . There is no tree witness and no list of odd integers such that the word
is -safe. So in the tree-witness approach, the target cannot be absorbed last after using only odd auxiliary letters; even helpers are necessary. (The asymmetric word of GPT Astra, which uses only odd repairs, accordingly places them after .)
Formalization note: treeLt θ is from Definitions.Def_Erdos195_tree, and Safe is from Definitions.Def_Erdos195_defs. Positions are List.idxOf; the word is written (0 :: 1 :: -1 :: rest) ++ [2], and the hypothesis makes the last letter and its only occurrence.
import Mathlib import Definitions.Def_Erdos195_tree
namespace Erdos195
theorem no_odd_target_last (R : List ℤ) (hR : ∀ r ∈ R, r % 2 = 1) :
¬ ∃ θ : ℕ → ℤ → Bool, Safe (treeLt θ) ((0 :: 1 :: -1 :: R) ++ [2]) := by sorry
end Erdos195