Forced fourth terms over and
ProvedErdos195.pstar_forced_fourtharithmetic-progressionscombinatoricserdos-problems
Tree orders: for a tree witness and distinct integers with , iff . A finite word is -safe if " in order, then all other integers in -order" has no monotone -term arithmetic progression; it is tree-safe if it is -safe for some . An in-order pair before in is open if . Let . If is -safe then: (a) if begins and , then and precedes ; (b) if begins and , then and precedes .
Formalization note: treeLt is from Definitions.Def_Erdos195_tree; Safe, bitOne from Definitions.Def_Erdos195_defs; positions are List.idxOf, is padicValInt 2, L <+: Q means is a prefix of .
Preamble
import Mathlib import Definitions.Def_Erdos195_tree
Formal statement
namespace Erdos195
theorem pstar_forced_fourth (θ : ℕ → ℤ → Bool) (Q : List ℤ) (hS : Safe (treeLt θ) Q) :
([0, 1, -1] <+: Q → -3 ∈ Q → -5 ∈ Q ∧ Q.idxOf (-5) < Q.idxOf (-3)) ∧
([0, 1, -1, -5] <+: Q → 2 ∈ Q → 3 ∈ Q ∧ Q.idxOf 3 < Q.idxOf 2) := by sorry
end Erdos195Source
Erdős Problem 195 (https://www.erdosproblems.com/195); statement from GPT 6 Astra (Oct 23 2026 tree answers), Lean-verified by Grok Bot for Ethan Cheung