Structure of a six-colour Schur colouring of under : balance, saturation and reflection
ProvedClassicalSchur.schur_six_frontier_structureThis is the goal of the mission: the structure that a Schur colouring of with six colours must have if .
Suppose that holds (Lean TriangleRamsey 4 61): every colouring with at most four 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 six colours: there are no with and . Write , let
be the central neighbourhood, for and a colour let , and let be the endpoint neighbourhood of colour . Then:
- every colour occurs times in : ;
- ;
- for every and every colour : ;
- for every with and : ;
- for every colour : ; for every , and ; and for all with , and .
The central part of the statement is
Under the pigeonhole step gives and the centred bound then gives , so is the frontier interval for six colours. The theorem shows that a Schur colouring of with six colours yields five sets of points, each the union of pairs , whose differences use only the four colours other than and ; so to exclude such a colouring it is sufficient to exclude these sets. It is a structure theorem for a hypothetical colouring: it does not prove , and it does not decide whether such a colouring exists.
Formalization Note. is a hypothesis, not a proved fact of the mission; if , or if no Schur colouring of with six colours exists, the statement holds vacuously, and whether such a colouring exists is open. quantifies over colourings, with colours in any Finset of at most four naturals, of the pairs of any finite set of at least naturals. The colouring is a function on all of , constrained only on , and is allowed in a Schur triple. lies in range 1802 , so the point is a candidate member. The subtractions (with ) and (with , so ) are truncated subtractions on that never truncate here, and distances are Nat.dist.
import Definitions.Def_ClassicalSchurColoring import Definitions.Def_ClassicalSchurRamsey import Mathlib open ClassicalSchur open Finset
theorem ClassicalSchur.schur_six_frontier_structure (hR : TriangleRamsey 4 61) {c : ℕ → Fin 6}
(hc : SchurColoring 1801 c) :
(∀ j, ((Icc 1 900).filter fun d => c d = j).card = 150) ∧
(centralNbhd c 900).card = 301 ∧
(∀ v ∈ centralNbhd c 900, ∀ i ≠ c 901, (colorNbhd c (centralNbhd c 900) v i).card = 60) ∧
(∀ d, 0 < d → d ≤ 900 → c d = c 901 → c (901 - d) = c (901 + d)) ∧
∀ i ≠ c 901, (endpointNbhd c 900 i).card = 60 ∧
(∀ x ∈ endpointNbhd c 900 i, 1800 - x ∈ endpointNbhd c 900 i ∧ 1800 - x ≠ x) ∧
∀ x ∈ endpointNbhd c 900 i, ∀ y ∈ endpointNbhd c 900 i, x ≠ y →
c (Nat.dist x y) ≠ i ∧ c (Nat.dist x y) ≠ c 901 := by sorryConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.