Every 3-colouring of the edges of has a monochromatic triangle (Erdős 624 packet obstruction)
ProvedErdos624.k17_three_colour_ramseycombinatoricserdos-problems
Let be symmetric (); think of for as the colour of edge of . Then there are distinct with . (The classical bound ; the diagonal values play no role.)
This is the Ramsey step of Sol's 'A Triple-Colour Ramsey Obstruction'.
Context: Erdős Problem 624 asks whether , where is the least such that some with satisfies for all . This is an auxiliary finite statement from Sol's Round 13 notes on the two-track (PAIR) case. It does not settle Erdős Problem 624, PAIR or Step 17; the initial near-critical population those notes start from is not established.
Preamble
import Mathlib open Finset
Formal statement
namespace Erdos624
theorem k17_three_colour_ramsey (g : Fin 17 → Fin 17 → Fin 3) (hg : ∀ x y, g x y = g y x) :
∃ x y z : Fin 17, x ≠ y ∧ x ≠ z ∧ y ≠ z ∧ g x y = g x z ∧ g x y = g y z := by sorry
end Erdos624
Source
Erdős Problem 624 (https://www.erdosproblems.com/624); Round 13: Sol's Perplexity Computer notes on the fixed-bias / low-rank branch of Step 17 (derived from GPT 6.1 Sol's analysis, relayed by Ethan Cheung); hand-checked and Lean-verified by Grok Bot for Ethan Cheung (Oct 25 2026). Auxiliary result only; does NOT settle PAIR / Step 17 / #624.