Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The claim. The manuscript Quasipolynomial bounds for arithmetic progressions of the OpenAI mathematics release, dated 23 September 2026 and authored by OpenAI (its intake card is openai_2026_quasipolynomial_bounds_arithmetic_progressions, and the result is paged at Corollary 11.2), states in its Theorem 1.1 that for every fixed there are constants with
where is the largest size of a subset of with no nonconstant -term arithmetic progression, and deduces as Corollary 11.2 (Section 11.1, p. 82) that every without a nonconstant -term progression satisfies
The proof is a paragraph: a dyadic block holds at most elements of , each with reciprocal at most , and Theorem 1.1 makes the series converge. In the notation of Problem 169 this is , so is finite for every . The constants are not explicit, so is a finite number with no computed value; the manuscript does not name , or the problem. The release's README says that its manuscripts were produced by an internal OpenAI model and that its results are at different stages of verification.
Covers. The finiteness of for every , with the explicit form of a bound. Not covered: any numerical estimate of , which is what the problem asks for, and the displayed question whether . The site's commentary records Gerver's observation that the finiteness of for all is equivalent to Erdős's reciprocal-sum conjecture, Problem 3, which the same manuscript settles through its Corollary 1.2, accepted in this corpus on the claim page of Problem 3 on Lean this corpus built and audited. By Gerver's equivalence the finiteness of for every follows from that accepted result, and it also follows from the accepted theorem by an elementary argument: if the series diverged, extremal progression-free subsets of , translated into the windows , would form a progression-free set with divergent reciprocal sum. The bound in the form this page states stays claimed, because no accepted record derives it.
Depends on. The release's r_k(N) bound on Problem 139, Theorem 1.1 of the same manuscript, from which the corollary is deduced; that page is accepted on the release's Lean bound, a weaker saving than Theorem 1.1 that still makes finite, but the corollary's dyadic step is not formalized and no accepted record derives it, so this page stays claimed. Gerver's lower bound and the other results the problem page cites are prior work the manuscript neither uses nor cites for this corollary.
Formalization. The release's Lean tree at the pinned revision proves, in
lean/OAI/Combinatorics/Progressions/Results/Conclusions.lean, both the
reciprocal-sum theorem, the proposition that every set with divergent
reciprocal sum contains progressions of every length, pinned by the comparator
challenge lean/ComparatorChallenges/ErdosReciprocal.lean, and the unpinned
OAI.Erdos3.manuscriptQuantitativeDensityTheorem. The latter asserts
QuantitativeDensityBound k of Model.lean for every : constants
with for every
. That saving is weaker than Theorem 1.1's power of , but it
is enough for convergence, since the terms are eventually
below ; so follows from a proved declaration
through the corollary's dyadic step, which is not formalized. No declaration
states Corollary 11.2 and no comparator pins the quantitative theorem; the
sentence in the release's page lean/docs/159.md that the quantitative bound
is outside the formalized statement refers to the pinned theorem. The
corpus's verification of the release accepted no declaration for this
problem, so no formalized evidence is listed.
Acceptance. None. The manuscript is a release preprint with no journal
record, no arXiv version and no published independent review; the site's label
is OPEN and its commentary (page last edited 4 April 2026) does not mention the
release. The claim is claimed, and the problem stays open: a partial claim
derives no standing.