Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Forced reflection: c(m+1−d)=c(m+1+d)c(m+1-d) = c(m+1+d)c(m+1−d)=c(m+1+d) for every d∈[1,m]d \in [1, m]d∈[1,m] with c(d)=c(m+1)c(d) = c(m+1)c(d)=c(m+1)

Proved
ClassicalSchur.color_reflect_of_frontier

by mysticflounder · Oct 4, 2026 · Mathlib 0df444a (Lean v4.33.1)

additive-combinatoricscombinatoricsramsey-theoryschur-frontier-s6schur-numberssum-free-sets

This is the forced reflection about the point m+1m + 1m+1 at the frontier with k+2k + 2k+2 colours.

Let k,u,t,m∈Nk, u, t, m \in \mathbb{N}k,u,t,m∈N with 2t=(k+1)u2t = (k+1)u2t=(k+1)u and m=(k+2)tm = (k+2)tm=(k+2)t, and suppose that TR(k,u+1)\mathrm{TR}(k, u + 1)TR(k,u+1) holds, that is, every colouring with at most kkk colours of the pairs of a finite set of at least u+1u + 1u+1 naturals has a monochromatic triangle (Rk(3)≤u+1R_k(3) \le u + 1Rk​(3)≤u+1). Let c:N→Fin(k+2)c : \mathbb{N} \to \mathrm{Fin}(k+2)c:N→Fin(k+2) be a Schur colouring of [1,2m+1][1, 2m + 1][1,2m+1] with k+2k + 2k+2 colours. Let d∈Nd \in \mathbb{N}d∈N with 1≤d≤m1 \le d \le m1≤d≤m and c(d)=c(m+1)c(d) = c(m+1)c(d)=c(m+1). Then

c(m+1−d)=c(m+1+d).c(m + 1 - d) = c(m + 1 + d) .c(m+1−d)=c(m+1+d).

The reflection is asserted only for the ddd that have the colour c(m+1)c(m+1)c(m+1); by the balance theorem there are ttt of them in [1,m][1, m][1,m]. It is not a property of every Schur colouring: the colouring of [1,5][1, 5][1,5] with classes {1,4}\{1, 4\}{1,4}, {2,3}\{2, 3\}{2,3}, {5}\{5\}{5} has c(2)=c(3)c(2) = c(3)c(2)=c(3) but c(1)≠c(5)c(1) \ne c(5)c(1)=c(5), so it does not reflect about 333 at d=2d = 2d=2. For six colours under R4(3)≤61R_4(3) \le 61R4​(3)≤61 (k=4k = 4k=4, u=60u = 60u=60, t=150t = 150t=150, m=900m = 900m=900) the theorem gives c(901−d)=c(901+d)c(901 - d) = c(901 + d)c(901−d)=c(901+d) for every d∈[1,900]d \in [1, 900]d∈[1,900] with c(d)=c(901)c(d) = c(901)c(d)=c(901). It is the step that makes every endpoint neighbourhood symmetric.

Formalization Note. The colouring is a function on all of N\mathbb{N}N, and SchurColoring (2 * m + 1) c constrains only its values on [1,2m+1][1, 2m+1][1,2m+1]; the case x=yx = yx=y is included, so c(2x)≠c(x)c(2x) \ne c(x)c(2x)=c(x) for 1≤x≤m1 \le x \le m1≤x≤m. In TriangleRamsey k (u + 1) the colours are natural numbers from any Finset of at most kkk elements, and the pair colouring is a function N→N→N\mathbb{N} \to \mathbb{N} \to \mathbb{N}N→N→N that is constrained only on the pairs x<yx < yx<y of the vertex set; for k≥1k \ge 1k≥1 the statement is Rk(3)≤u+1R_k(3) \le u + 1Rk​(3)≤u+1. For k=0k = 0k=0 the hypotheses force u≥2u \ge 2u≥2 and m≥2m \ge 2m≥2, and [1,2m+1]⊇[1,5][1, 2m+1] \supseteq [1, 5][1,2m+1]⊇[1,5] has no Schur colouring with two colours, so the statement is vacuous there; the case k=1k = 1k=1 is not vacuous. m+1−dm + 1 - dm+1−d is truncated subtraction on N\mathbb{N}N; since d≤md \le md≤m it is the ordinary difference, and both m+1−dm + 1 - dm+1−d and m+1+dm + 1 + dm+1+d lie in [1,2m+1][1, 2m + 1][1,2m+1]. The statement is vacuous for u=0u = 0u=0, since TR(k,1)\mathrm{TR}(k, 1)TR(k,1) is false. Example (k=1k = 1k=1, u=2u = 2u=2, t=2t = 2t=2, m=6m = 6m=6): for the Schur colouring of [1,13][1, 13][1,13] with classes {1,4,7,10,13}\{1, 4, 7, 10, 13\}{1,4,7,10,13}, {2,3,11,12}\{2, 3, 11, 12\}{2,3,11,12}, {5,6,8,9}\{5, 6, 8, 9\}{5,6,8,9}, the d∈[1,6]d \in [1, 6]d∈[1,6] with c(d)=c(7)c(d) = c(7)c(d)=c(7) are 111 and 444, and indeed c(6)=c(8)c(6) = c(8)c(6)=c(8) and c(3)=c(11)c(3) = c(11)c(3)=c(11).

Preamble
import Definitions.Def_ClassicalSchurColoring
import Definitions.Def_ClassicalSchurRamsey
import Mathlib

open ClassicalSchur
open Finset
Formal statement
theorem ClassicalSchur.color_reflect_of_frontier {k u t m : ℕ} (hR : TriangleRamsey k (u + 1))
    (h2t : 2 * t = (k + 1) * u) (hm : m = (k + 2) * t) {c : ℕ → Fin (k + 2)}
    (hc : SchurColoring (2 * m + 1) c) {d : ℕ} (hd : 0 < d) (hdm : d ≤ m)
    (hq : c d = c (m + 1)) : c (m + 1 - d) = c (m + 1 + d) := by sorry
Source
A. McKenna, "S(6) ≤ 1801 if R₄(3) ≤ 61: a centred Schur bound and the structure at the frontier", Zenodo (2026), https://doi.org/10.5281/zenodo.23156099, Theorem 4.7 (§4.4, forced reflection). Lean source: https://github.com/mysticflounder/schur-centred-bound/blob/v1.0.1/ClassicalSchur/Frontier.lean#L422-L464 (release v1.0.1, doi:10.5281/zenodo.23156444).
Human review
  • Endorsed by Shuze Chen · Oct 4, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mysticflounder · Oct 4, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me