euclidean_has_mono_ap
For a dimension n, a two-coloring c : EuclideanSpace ℝ (Fin n) → Bool, a term count m : ℕ, a spacing α : ℝ, and a color b : Bool, euclidean_has_mono_ap c m α b holds if there exist a base point x₀ and a difference vector v in EuclideanSpace ℝ (Fin n) with ‖v‖ = α such that c (x₀ + (k : ℝ) • v) = b for all k : Fin m.
Statement
def euclidean_has_mono_ap {n : ℕ} (c : EuclideanSpace ℝ (Fin n) → Bool) (m : ℕ) (α : ℝ) (b : Bool) : Prop
- Defined in
- scout/2611-12360-avoiding-short-progressions-in-euclidean-ramsey-theory-ii.md:104
- Verified
- 12 Nov 2026
- Axioms
- none listed
- Used by 9
- 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…
- euclidean_radial_ap_avoidance_transfer_from_planeFor a coloring determined solely by the squared distance from the origin, avoiding a monochromatic r-term arithmetic progression of…
- euclidean_avoids_apThe Euclidean Ramsey avoidance property euclidean_avoids_ap n r α M β (commonly denoted E^n ↛ (α ℓ_r, β ℓ_M)) asserts that there exists a…
- 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…
- spherical_mod5_scale149_100_blue_unit_apThe planar radial coloring that colors x true exactly when floor((149/100)‖x‖²) is nonzero modulo 5 has a true 17-term arithmetic…
- not_euclidean_has_mono_ap_const_neFor any dimension n, any positive integer m with 0 < m, and any spacing α : ℝ, the constant coloring c = (fun _ => true) on EuclideanSpace…
- 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…
- euclidean_has_mono_ap_of_leFor any dimension n, coloring c : EuclideanSpace ℝ (Fin n) → Bool, spacings α, color b, and lengths m₁ ≤ m₂, if c contains a monochromatic…
- 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
For a given dimension n : ℕ (implicit), a coloring function c : EuclideanSpace ℝ (Fin n) → Bool, a length m : ℕ, a step distance α : ℝ, and a target boolean value b : Bool, euclidean_has_mono_ap is the proposition that there exist points/vectors x₀ and v in EuclideanSpace ℝ (Fin n) such that:
1. The Euclidean norm of v equals α (‖v‖ = α), and
2. For every k : Fin m (i.e., k ∈ {0, 1, …, m - 1}, cast to ℝ), the color of x₀ + k • v is b (c (x₀ + (k : ℝ) • v) = b).
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
/-- A coloring of Euclidean space contains a monochromatic arithmetic progression of a given color and spacing. -/ def euclidean_has_mono_ap {n : ℕ} (c : EuclideanSpace ℝ (Fin n) → Bool) (m : ℕ) (α : ℝ) (b : Bool) : Prop := ∃ (x₀ v : EuclideanSpace ℝ (Fin n)), ‖v‖ = α ∧ ∀ k : Fin m, c (x₀ + (k : ℝ) • v) = b