euclidean_avoids_ap
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
- euclidean_avoids_ap_of_leFor any dimension n, natural numbers r₁ ≤ r₂ and M₁ ≤ M₂, and spacings α, β : ℝ, if euclidean_avoids_ap n r₁ α M₁ β holds, then…
- rational_quadratic_coloring_implies_euclidean_avoidanceA rational coloring avoiding false length-3 and true length-17 monic quadratic sequences with arbitrary rational lower coefficients yields…
- op_1481_avoidance_three_twenty_one_dim_oneFor every real number $\alpha > 0$ such that $\alpha^2 \in \{1/4, 1/9, 2/15, 3/4\}$, euclidean_avoids_ap 1 3 1 21 α holds: there exists a…
- op_1482_avoidance_three_seventeen_dim_oneThere exists a two-coloring of 1-dimensional Euclidean space containing neither a monochromatic 3-term arithmetic progression with unit…
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