w(2;3,21) = 416, settled with LPM (Large Proof Model)

Resolving a conjecture of Kullmann from 2010, we prove that w(2;3,21) = 416: every red–blue colouring of 1, …, 416 contains a red three-term or a blue 21-term arithmetic progression, and some colouring of 1, …, 415 contains neither. Ahmed, Kullmann and Snevily restated the conjecture as open in 2014, and Google DeepMind's Formal Conjectures benchmark listed it as an open research conjecture in 2026. The proof was produced with LPM (Large Proof Model), a scalable neuro-symbolic reasoning system. Its agents wrote a Lean 4 development and ran the computation, and no formal step or refutation they produced was counted unless the Lean kernel or the proof checker cake_lpr accepted it. The result is a Lean theorem whose hypotheses state that 38,661,140 leaf formulas and the cover formulas of 209 cases and of 235,314 items in the 16 two-level cases are unsatisfiable; each refutation was checked by cake_lpr, and each file bound by digest to its Lean term outside the kernel. The same pipeline checks w(2;3,20) = 389, the value attributed to Kouřil (ParCo 2015).

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-29
DOI
https://doi.org/10.5281/zenodo.23776305
Primary Topic
Limits and Structures in Graph Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

w(2;3,21) = 416, settled with LPM (Large Proof Model)

Eitan Nahmias
1 links
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

w(2;3,21) = 416, settled with LPM (Large Proof Model)

Eitan Nahmias
preprint en

Abstract

Resolving a conjecture of Kullmann from 2010, we prove that w(2;3,21) = 416: every red–blue colouring of 1, …, 416 contains a red three-term or a blue 21-term arithmetic progression, and some colouring of 1, …, 415 contains neither. Ahmed, Kullmann and Snevily restated the conjecture as open in 2014, and Google DeepMind's Formal Conjectures benchmark listed it as an open research conjecture in 2026. The proof was produced with LPM (Large Proof Model), a scalable neuro-symbolic reasoning system. Its agents wrote a Lean 4 development and ran the computation, and no formal step or refutation they produced was counted unless the Lean kernel or the proof checker cake_lpr accepted it. The result is a Lean theorem whose hypotheses state that 38,661,140 leaf formulas and the cover formulas of 209 cases and of 235,314 items in the 16 two-level cases are unsatisfiable; each refutation was checked by cake_lpr, and each file bound by digest to its Lean term outside the kernel. The same pipeline checks w(2;3,20) = 389, the value attributed to Kouřil (ParCo 2015).

Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
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.

Laika access coming soon