AFTD Auto-Formalizing Theoretical Domains

euclidean_avoids_ap

def

The Euclidean Ramsey avoidance property euclidean_avoids_ap n r α M β (commonly denoted E^n ↛ (α ℓ_r, β ℓ_M)) asserts that there exists a two-coloring c : EuclideanSpace ℝ (Fin n) → Bool containing neither a monochromatic r-term arithmetic progression with spacing α of color false nor a monochromatic M-term arithmetic progression with spacing β of color true.

Statement

def euclidean_avoids_ap (n : ℕ) (r : ℕ) (α : ℝ) (M : ℕ) (β : ℝ) : Prop
Defined in
scout/2611-12360-avoiding-short-progressions-in-euclidean-ramsey-theory-ii.md:109
Verified
12 Nov 2026
Axioms
none listed
Built on 1
  • euclidean_has_mono_apFor a dimension n, a two-coloring c : EuclideanSpace ℝ (Fin n) → Bool, a term count m : ℕ, a spacing α : ℝ, and a color b : Bool,…
Used by 4

Read back from the Lean

The definition euclidean_avoids_ap n r α M β asserts that there exists a 2-coloring c : EuclideanSpace ℝ (Fin n) → Bool of the n-dimensional Euclidean space such that: 1. There is no monochromatic arithmetic progression of length r with step norm α and color false (i.e., ¬ euclidean_has_mono_ap c r α false). 2. There is no monochromatic arithmetic progression of length M with step norm β and color true (i.e., ¬ euclidean_has_mono_ap c M β true).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Two-coloring of Euclidean space avoiding an r-term AP with spacing α in color false and an M-term AP with spacing β in color true. -/
def euclidean_avoids_ap (n : ℕ) (r : ℕ) (α : ℝ) (M : ℕ) (β : ℝ) : Prop :=
  ∃ c : EuclideanSpace ℝ (Fin n) → Bool,
    ¬ euclidean_has_mono_ap c r α false ∧ ¬ euclidean_has_mono_ap c M β true
See it in the graphDiscuss this resultChallenge it