Balanced colour classes: at the frontier of the centred bound each of the colours occurs times in
ProvedClassicalSchur.card_filter_Icc_eq_of_frontierThis is the balance of colour classes at the frontier of the centred bound.
Let with , and suppose that holds (Lean TriangleRamsey k (2 * t + 2)): every colouring with at most colours of the pairs of a finite set of at least naturals has a monochromatic triangle, that is, . Let be a Schur colouring of with colours: there are no with and . Then for every colour ,
With the centred bound excludes Schur colourings of with colours, so is the frontier interval. The theorem says that at the frontier the first half is split evenly among the colours. The frontier theorems apply it with in place of (so colours, and ) to the colour . For six colours the goal applies it with , , and , which follows from by the pigeonhole step; it gives that each colour occurs times in .
Formalization Note. Colours are the elements of Fin (k + 1). The colouring is a function on all of , constrained only on , and is allowed in a Schur triple. In TriangleRamsey k (2 * t + 2) the colours are natural numbers from any Finset of at most elements, and the pair colouring is a function that is constrained only on the pairs of the vertex set; for the statement is . Edge cases: for , holds only for , and then and both sides are ; for and no Schur colouring of with one colour exists, since . The hypotheses are met for , (, ) by the Schur colouring of with classes , , , in which each colour occurs twice in .
import Definitions.Def_ClassicalSchurColoring import Definitions.Def_ClassicalSchurRamsey import Mathlib open ClassicalSchur open Finset
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 sorryConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.