Extending by one even target forces and before
ProvedErdos195.prop3_forcedFix and the -adic total order on given by iff and the -th two's-complement digit of equals , where . 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. Let with , and let be an -safe word that begins with , contains , and whose only even letters are and . Then
This is a rigidity statement for extending the safe word by a single new even target in Ho-style constructions of -AP-free permutations of (Erdős Problem 195): the lowest digit of is forced and the continuation must be placed before itself.
Formalization note: Safe, epsLt are from Definitions.Def_Erdos195_defs; "begins with " is [0, 1] <+: Q; "before" is comparison of List.idxOf; is ε 0 = true.
import Mathlib import Definitions.Def_Erdos195_defs
namespace Erdos195
theorem prop3_forced (ε : ℕ → Bool) (Q : List ℤ) (hS : Safe (epsLt ε) Q) (hpre : [0, 1] <+: Q)
(t : ℤ) (ht0 : 0 < t) (ht4 : 4 ∣ t) (htQ : t ∈ Q)
(hev : ∀ x ∈ Q, x % 2 = 0 → x = 0 ∨ x = t) :
ε 0 = true ∧ 2 * t - 1 ∈ Q ∧ Q.idxOf (2 * t - 1) < Q.idxOf t := by sorry
end Erdos195