Succinct Rabung certificates and recurrence-closed lower bounds for van der Waerden numbers

We present three primitive three-colour Rabung certificates, giving nine direct lower bounds for van der Waerden numbers $W(3,k)$ with $17\le k\le25$. The five bounds for $17\le k\le21$ improve the earlier comparators in the explicit catalogue reviewed through 26 September 2026. In particular, $W(3,17)>31\,385\,622\,833$, a factor of $2.02$ above the identified predecessor. Each certificate is a triple $(p,r,k)$ describing a power-residue colouring. Multiplicative symmetry reduces its verification to a run-length test and a boundary condition. A GPU search finds candidate triples; a stand-alone CPU verifier reconstructs these finite hypotheses of Rabung's theorem. We prove the equivalence of the implemented boundary test with the published criterion and compare the resulting bounds with a finite closure of earlier constructions under known recurrences. Four earlier two-colour certificates are rechecked and credited to Monroe's distributed project. A separate empirical comparison of search intensities does not enter the lower-bound proof. The accompanying files include the manuscript, its LaTeX sources, and a reproducibility package containing code, certificate registries, archived execution evidence, and table generators. The manuscript, its LaTeX sources, and original data are licensed under CC BY 4.0; original code is licensed under the MIT licence. Third-party research objects are not redistributed.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-26
DOI
https://doi.org/10.5281/zenodo.22980964
Primary Topic
Benford’s Law and Fraud Detection
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Succinct Rabung certificates and recurrence-closed lower bounds for van der Waerden numbers

Brice Pouly
Zenodo (CERN European Organization for Nuclear Research)
Benford’s Law and Fraud Detection
preprint

Succinct Rabung certificates and recurrence-closed lower bounds for van der Waerden numbers

Brice Pouly
preprint en

Abstract

We present three primitive three-colour Rabung certificates, giving nine direct lower bounds for van der Waerden numbers $W(3,k)$ with $17\le k\le25$. The five bounds for $17\le k\le21$ improve the earlier comparators in the explicit catalogue reviewed through 26 September 2026. In particular, $W(3,17)>31\,385\,622\,833$, a factor of $2.02$ above the identified predecessor. Each certificate is a triple $(p,r,k)$ describing a power-residue colouring. Multiplicative symmetry reduces its verification to a run-length test and a boundary condition. A GPU search finds candidate triples; a stand-alone CPU verifier reconstructs these finite hypotheses of Rabung's theorem. We prove the equivalence of the implemented boundary test with the published criterion and compare the resulting bounds with a finite closure of earlier constructions under known recurrences. Four earlier two-colour certificates are rechecked and credited to Monroe's distributed project. A separate empirical comparison of search intensities does not enter the lower-bound proof. The accompanying files include the manuscript, its LaTeX sources, and a reproducibility package containing code, certificate registries, archived execution evidence, and table generators. The manuscript, its LaTeX sources, and original data are licensed under CC BY 4.0; original code is licensed under the MIT licence. Third-party research objects are not redistributed.

Zenodo (CERN European Organization for Nuclear Research)
Benford’s Law and Fraud Detection
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Succinct Rabung certificates and recurrence-closed lower bounds for van der Waerden numbers — Brice Pouly · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS