Id: palomar/PALOMAR-2026-11-12-000009 Url: https://github.com/arhancanli/quantavane-gw-residue-power/tree/670813a3004fcd02bd9f7d4dc51cb7011897f4e0 Json: https://data.palomar-registry.org/entries/PALOMAR-2026-11-12-000009-v1.json Repo: https://github.com/arhancanli/quantavane-gw-residue-power Tags: math.CO, math.NT, msc:05D10, msc:11B25, msc:11A15 Score: 0 Title: Gallai–van der Waerden numbers from m-th power residue colourings Trust: high Domain: math.CO Source: palomar Authors: Arhan Canli Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Verified: true Discussed: 0 Published: 2026-11-12 Formalized: true Page: https://delphi.science/r/palomar/PALOMAR-2026-11-12-000009 A Lean 4 and Mathlib proof of two lower-bound constructions for the Gallai–van der Waerden numbers GW(r; k, l) of Mao, Ozeki, Robertson and Wang (the least M such that for every n ≥ M, every exact r-colouring of {1, …, n} contains a rainbow k-term or a monochromatic l-term arithmetic progression), for rainbow (m + 1)-term progressions and every m. Let p > l ≥ 2 be a prime with p ≡ 1 (mod m) such that (i) for every i in {0, …, m} the m residues j − i (j ≠ i, 0 ≤ j ≤ m) do not lie in m distinct m-th power classes modulo p, and (ii) no l consecutive integers in [1, p − 1] lie in one class.…