Delphi.science

Gallai–van der Waerden numbers from quadratic-residue colourings

Source: github.com/arhancanli/quantavane-gw-residue/tree/be8cde7742…

Arhan Canli

Palomar Registrypalomar/PALOMAR-2026-11-12-000003Nov 12, 2026math.COscore 0

A Lean 4 and Mathlib proof of a lower-bound construction for the Gallai–van der Waerden numbers GW(r; 3, 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 3-term or a monochromatic l-term arithmetic progression. Theorem 1: let l ≥ 4 and let p > l be a prime with p ≡ 1 (mod 8) such that no l consecutive integers in [1, p − 1] have the same Legendre symbol modulo p; let s ≥ 2 and let z colour {0, …, l − 1} onto s colours with no rainbow 3-term progression. Colour x in [1, (l − 1)p + 1] by its quadratic character…

RepositoryJSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/palomar/PALOMAR-2026-11-12-000003
curl -X POST /api/v1/records/palomar/PALOMAR-2026-11-12-000003/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/palomar/PALOMAR-2026-11-12-000003/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'