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.

Short · 0:21 · 12 October 2026Watch on YouTube →

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

  1. Quasipolynomial Bounds for Arithmetic Progressions

    · Preprint, not peer reviewed · PDF

    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

All 37 results in Combinatorics →