What was already known
Mao, Ozeki, Robertson and Wang introduced the exact-colour threshold. Classical power-residue constructions for van der Waerden numbers supply the starting point. The quadratic Gallai construction uses a separate colouring for the zero residue class.
AI involvement
Arhan Canli directed the work. Quantavane credits Claude agents with discovering the constructions, writing the informal proofs and developing the Lean proofs.
- Quantavane’s general power-residue constructionsAI disclosure and provenance
Importance
The constructions turn conditions on a single prime into explicit lower bounds. For example, the first gives , and the second gives .
Technical verification
The project reports a clean Lean 4 build and successful proof-checker runs for the submitted statements, including the two main constructions and their stated finite instances.
Formal checking
The project reports a clean Lean 4 build and successful proof-checker runs for the submitted statements, including the two main constructions and their stated finite instances.
- Checker
- Lean 4 and the additional checkers in Quantavane’s recorded run
- Scope
- Let and with prime and . Assume no consecutive nonzero residues share an th-power class and that for each index from 0 to , the nonzero differences among those indices use fewer than classes. Quantavane’s constructions give and, given an exact -colouring of points with no rainbow -term progression, .
- Basis
- Reported by the linked checker
- Lean build and checker resultsProof and documented checking scope
Human understanding
The project explains how the constructions use the zero residue class. Its account credits the construction and informal proof to Claude agents, and gives no separately attributed human explanation of the argument.
Correction and publication history
Published a scoped research advance with primary evidence of central AI work.
Read this published revision