Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The claim. The answer to Problem 3 is yes: every with contains arithmetic progressions of every finite length. The claimed result is Corollary 1.2 of 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 corollary is paged at Corollary 1.2. The corollary is deduced from the manuscript's Theorem 1.1 (paged at Theorem 1.1): for each fixed there are constants with
where is the largest size of a subset of with no -term arithmetic progression of positive common difference. The deduction is the one the site's commentary anticipates: a set with no -term progression meets each dyadic interval in at most elements, so its reciprocal sum is at most , which the bound makes finite; lengths one and two follow from the infinitude of a set with divergent reciprocal sum. The manuscript's Corollary 11.2 (paged at Corollary 11.2) states the quantitative form, a bound on the reciprocal sum of every -term-progression-free set, and Section 11 extends the criterion to the weights for every fixed and recovers the theorem of Green and Tao on dense subsets of the primes. This page covers the introduction and Section 11; the proof of Theorem 1.1 (Sections 2--10, a density increment over polynomial cells whose total logarithmic loss stays polynomial in ) is outside its account. The manuscript claims no improvement of the three-term exponent, where the bounds of Kelley and Meka and their successors already have the summable shape.
The formalization. The release's Lean tree at the pinned revision proves
theorem manuscriptReciprocalProgressionTheorem : ReciprocalProgressionTheoremas OAI.Erdos3.manuscriptReciprocalProgressionTheorem in
lean/OAI/Combinatorics/Progressions/Results/Conclusions.lean, the second
component of manuscript_main_theorems. Here ReciprocalProgressionTheorem
is the proposition that every A : Set ℕ with
¬ Summable (reciprocalTerm A) satisfies HasAP A k for every k : ℕ;
reciprocalTerm A n is
for n ∈ A and otherwise, and HasAP A k asks for a and d > 0 with
a + i * d ∈ A for all i < k. The comparator challenge
lean/ComparatorChallenges/ErdosReciprocal.lean, with its configuration
ErdosReciprocal.json, pins that declaration and restates the three
definitions it depends on, identical to the model file, so the compared
statement includes them, and permits only the axioms propext, Quot.sound and
Classical.choice; the release's page lean/docs/159.md says the
formalization covers the reciprocal-sum consequence and not the quantitative
bound of Theorem 1.1. The statement agrees with the site's question: Lean's
ℕ admits , whose term is Lean's junk value and adds
nothing to the sum; the terms are nonnegative, so non-summability is the
divergence of the partial sums; and a progression with positive common
difference has distinct terms.
Depends on. No page of this wiki. The three-term case of Bloom and Sisask, which has its own claim page beside this one, and the theorem of Green and Tao cited on the problem page are prior work the manuscript cites and recovers, not proof inputs.
Acceptance. Formalized. This corpus's verification built
OAI.Erdos3.manuscriptReciprocalProgressionTheorem at the pinned revision and
checked its axioms, which are exactly propext, Classical.choice and
Quot.sound; the comparator challenge
lean/ComparatorChallenges/ErdosReciprocal.lean pins the declaration with its
three definitions, and its fingerprint was found identical to the challenge. Not
reviewed: the manuscript is a release preprint with no journal record, no arXiv
version and no outside review located, and the release's own README says that
its manuscripts were produced by an internal OpenAI model and are at different
stages of verification. The site's page for Problem 3, accessed 2026-10-06,
shows OPEN, no proof claim and no mention of the release in its commentary (page
last edited 4 April 2026). The same manuscript's Theorem 1.1 bears on
Problem 142
as an improved upper bound, and gives second routes to
Problem 139
and
Problem 219,
each recorded on its own claim page.