{"id":"palomar/PALOMAR-2026-11-13-000005","url":"https://github.com/arhancanli/quantavane-gw-exact/tree/0b66486688882b30ff6ee48c15b55a09c73d6a0c","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-13-000005-v1.json","repo":"https://github.com/arhancanli/quantavane-gw-exact","tags":["math.CO","msc:05D10","msc:11B25","msc:05-08"],"score":0,"title":"Exact Gallai–van der Waerden numbers: GW(r; 3, 4) = 53 for r = 3, 4, 5","trust":"high","domain":"math.CO","source":"palomar","authors":["Arhan Canli"],"reviews":0,"subject":"math.CO","summary":"A Lean 4 and Mathlib proof that the Gallai–van der Waerden numbers GW(r; 3, 4) of Mao, Ozeki, Robertson and Wang equal 53 for r = 3, 4 and 5. GW(r; 3, l) is the least m such that for every n ≥ m, every exact r-colouring of {1, …, n} contains a rainbow 3-term or a monochromatic l-term arithmetic progression. Upper bound: for every r ≤ 5 and every n ≥ 53, every r-colouring of {1, …, n} has a rainbow 3-term or a monochromatic 4-term progression. This is reduced to the unsatisfiability of a CNF with 265 atoms and 43,562 clauses (colours renamed in order of first appearance), and the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"verified":true,"discussed":0,"published":"2026-11-13","reactions":{},"formalized":true}