MathsClub Problems, proofs & good company

← All problems

The Fifth Schur Number S(5)

historic

Posed by Issai Schur · 1916 · Ramsey theory / satisfiability · resolved 2017

The problem

S(r) is the largest n such that {1,…,n} admits an r-colouring avoiding a monochromatic solution of x + y = z. Schur proved S(r) finite in 1916. Known: S(4) = 44 (1918→1996); determine S(5).

History & significance

Schur's theorem launched partition regularity. Each increment demanded exponentially harder search: S(5) candidates hovered at 160 for decades after cumulative partial work (Exoo's lower-bound colourings, Fredricksen & Sweet's S(4)).