Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let and be the supremum of as ranges over all sets of positive integers which do not contain a -term arithmetic progression. Estimate .
Is
where is the van der Waerden number?
Source: erdosproblems.com/169
No claim settles this problem.
Open. The site's label is OPEN (page last edited 4 April 2026). Six partial claims are recorded, none bearing on the displayed limit question. The refereed lower bounds the site credits are accepted partial claims: Berlekamp gives through his two-coloring bound for prime , and Gerver gives . Among the numerical records, Wróblewski's set gives , accepted on its journal record, and Walker's Kempner sets give and , an arXiv preprint that stays claimed. Corollary 11.2 of the OpenAI release manuscript Quasipolynomial bounds for arithmetic progressions (23 September 2026; claim page (OpenAI, 2026)) claims that is finite for every , with the bound and no numerical value. The finiteness itself follows, by Gerver's equivalence recorded in the site's commentary, from the reciprocal-sum theorem of Problem 3, which this corpus accepts on that problem's claim page (OpenAI, 2026); the explicit bound stays claimed. Neither gives an estimate of or anything on the displayed limit question. Kiichi's explicit sets, posted on the problem's thread on 26 September 2026 with a manuscript of 3 October 2026, give and , beyond the records of Wróblewski and Walker; the claimants state each set as a Lean theorem of their own, which this corpus has not built, and claim nothing on the growth of . The release's companion manuscript Quantitative superexponential bounds for van der Waerden numbers (23 September 2026; intake card OpenAI 2026) proves with for all large , accepted with formalized evidence on Problem 138's claim page (OpenAI, 2026), hence ; it makes no claim about or the ratio and does not name this problem, so it is recorded here as an input to the limit question and gets no claim page. Gerver's lower bound and the trivial recorded by the site are unchanged by these results, so the problem stays open.