Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Balanced colour classes: at the frontier of the centred bound each of the k+1k+1k+1 colours occurs ttt times in [1,m][1, m][1,m]

Proved
ClassicalSchur.card_filter_Icc_eq_of_frontier

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

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

This is the balance of colour classes at the frontier of the centred bound.

Let k,t,m∈Nk, t, m \in \mathbb{N}k,t,m∈N with m=(k+1)tm = (k+1)tm=(k+1)t, and suppose that TR(k,2t+2)\mathrm{TR}(k, 2t + 2)TR(k,2t+2) holds (Lean TriangleRamsey k (2 * t + 2)): every colouring with at most kkk colours of the pairs of a finite set of at least 2t+22t + 22t+2 naturals has a monochromatic triangle, that is, Rk(3)≤2t+2R_k(3) \le 2t + 2Rk​(3)≤2t+2. Let c:N→Fin(k+1)c : \mathbb{N} \to \mathrm{Fin}(k+1)c:N→Fin(k+1) be a Schur colouring of [1,2m+1][1, 2m + 1][1,2m+1] with k+1k + 1k+1 colours: there are no x,y≥1x, y \ge 1x,y≥1 with x+y≤2m+1x + y \le 2m + 1x+y≤2m+1 and c(x)=c(y)=c(x+y)c(x) = c(y) = c(x + y)c(x)=c(y)=c(x+y). Then for every colour j∈Fin(k+1)j \in \mathrm{Fin}(k+1)j∈Fin(k+1),

∣{ d∈[1,m]:c(d)=j }∣=t.\bigl|\{\, d \in [1, m] : c(d) = j \,\}\bigr| = t .​{d∈[1,m]:c(d)=j}​=t.

With r=2t+2r = 2t + 2r=2t+2 the centred bound excludes Schur colourings of [1,2m+2][1, 2m + 2][1,2m+2] with k+1k + 1k+1 colours, so [1,2m+1][1, 2m + 1][1,2m+1] is the frontier interval. The theorem says that at the frontier the first half [1,m][1, m][1,m] is split evenly among the k+1k + 1k+1 colours. The frontier theorems apply it with k+1k + 1k+1 in place of kkk (so k+2k + 2k+2 colours, TR(k+1,2t+2)\mathrm{TR}(k+1, 2t+2)TR(k+1,2t+2) and m=(k+2)tm = (k+2)tm=(k+2)t) to the colour c(m+1)c(m+1)c(m+1). For six colours the goal applies it with k=5k = 5k=5, t=150t = 150t=150, m=900m = 900m=900 and TR(5,302)\mathrm{TR}(5, 302)TR(5,302), which follows from R4(3)≤61R_4(3) \le 61R4​(3)≤61 by the pigeonhole step; it gives that each colour occurs 150150150 times in [1,900][1, 900][1,900].

Formalization Note. Colours are the elements of Fin (k + 1). The colouring is a function on all of N\mathbb{N}N, constrained only on [1,2m+1][1, 2m + 1][1,2m+1], and x=yx = yx=y is allowed in a Schur triple. In TriangleRamsey k (2 * t + 2) 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)≤2t+2R_k(3) \le 2t + 2Rk​(3)≤2t+2. Edge cases: for t=0t = 0t=0, TR(k,2)\mathrm{TR}(k, 2)TR(k,2) holds only for k=0k = 0k=0, and then m=0m = 0m=0 and both sides are 000; for k=0k = 0k=0 and t≥1t \ge 1t≥1 no Schur colouring of [1,2t+1][1, 2t + 1][1,2t+1] with one colour exists, since 1+1=21 + 1 = 21+1=2. The hypotheses are met for k=2k = 2k=2, t=2t = 2t=2 (R2(3)=6R_2(3) = 6R2​(3)=6, m=6m = 6m=6) by 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}, in which each colour occurs twice in [1,6][1, 6][1,6].

Preamble
import Definitions.Def_ClassicalSchurColoring
import Definitions.Def_ClassicalSchurRamsey
import Mathlib

open ClassicalSchur
open Finset
Formal statement
theorem ClassicalSchur.card_filter_Icc_eq_of_frontier {k t m : ℕ} (hR : TriangleRamsey k (2 * t + 2))
    (hm : m = (k + 1) * t) {c : ℕ → Fin (k + 1)} (hc : SchurColoring (2 * m + 1) c)
    (j : Fin (k + 1)) : ((Icc 1 m).filter fun d => c d = j).card = t := 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.1 (§4.1, balanced colour classes). Lean source: https://github.com/mysticflounder/schur-centred-bound/blob/v1.0.1/ClassicalSchur/Frontier.lean#L250-L276 (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