Delphi.science

Exact Gallai–van der Waerden numbers: GW(r; 3, 4) = 53 for r = 3, 4, 5

Source: github.com/arhancanli/quantavane-gw-exact/tree/0b6648668888…

Arhan Canli

Palomar Registrypalomar/PALOMAR-2026-11-13-000005Nov 13, 2026math.COscore 0

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…

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-13-000005
curl -X POST /api/v1/records/palomar/PALOMAR-2026-11-13-000005/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-13-000005/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'