Combinatorics·OpenAI Math·Result 159·Lean formalisation listed
Erdős’s reciprocal-sum conjecture and quasipolynomial Szemerédi bounds
One of the 372 results in OpenAI's public mathematics catalogue, filed under combinatorics: 1 preprint, the latest dated 23 September 2026. This page quotes OpenAI's own summary of the claim, links the paper and abstract, and embeds the animation.
What OpenAI claims
Proves Erdős's conjecture that every set of positive integers with divergent reciprocal sum contains arithmetic progressions of every finite length. Quantitatively, for each fixed k ≥ 3, every subset of {1,…,N} with no nonconstant k-term progression has size at most CkN exp[-ck(log N)εk], with positive constants depending only on k. (Lean)
Paper
Quasipolynomial Bounds for Arithmetic Progressions
We prove Erdős's conjecture that every set of positive integers with divergent reciprocal sum contains arithmetic progressions of every finite length. More quantitatively, for every fixed k ≥ 3, we show
Status
Preprint. The paper has not been independently reviewed. Treat the result as OpenAI's claim until other mathematicians have checked it. If a video exists, it illustrates the statement; it is not the proof.
The video
Erdős Conjecture on Arithmetic Progressions: OpenAI Claims a Proof · Short · 0:21 · description, sources and transcript →
Related results in Combinatorics
- 160Superexponential van der Waerden numbersLean
- 161Counterexamples to Sidorenko’s conjecture and the forcing conjectureLean
- 162Counterexamples to Ryser’s covering conjectureLean
- 164Hindman’s finite sums and products conjecture
- 165The Harary–Hill and Zarankiewicz crossing-number formulasWrite-upVideoLean
- 166The higher-dimensional Erdős distinct-distances conjecture