Forced reflection: for every with
ProvedClassicalSchur.color_reflect_of_frontierThis is the forced reflection about the point at the frontier with colours.
Let with and , and suppose that holds, that is, every colouring with at most colours of the pairs of a finite set of at least naturals has a monochromatic triangle (). Let be a Schur colouring of with colours. Let with and . Then
The reflection is asserted only for the that have the colour ; by the balance theorem there are of them in . It is not a property of every Schur colouring: the colouring of with classes , , has but , so it does not reflect about at . For six colours under (, , , ) the theorem gives for every with . It is the step that makes every endpoint neighbourhood symmetric.
Formalization Note. The colouring is a function on all of , and SchurColoring (2 * m + 1) c constrains only its values on ; the case is included, so for . In TriangleRamsey k (u + 1) 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 . For the hypotheses force and , and has no Schur colouring with two colours, so the statement is vacuous there; the case is not vacuous. is truncated subtraction on ; since it is the ordinary difference, and both and lie in . The statement is vacuous for , since is false. Example (, , , ): for the Schur colouring of with classes , , , the with are and , and indeed and .
import Definitions.Def_ClassicalSchurColoring import Definitions.Def_ClassicalSchurRamsey import Mathlib open ClassicalSchur open Finset
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 sorryConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.