clopen.solutions

Quasipolynomial Bounds for Arithmetic Progressions

Recorded by the registry's curators from GitHub; the authors did not submit it here.

OpenAI

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\ge3$, we show \[ r_k(N) C_kN(-c_k( N)^{_k}) \] with $C_k,c_k,\varepsilon_k>0$, where $r_k(N)$ is the largest size of a subset of $\{1,\ldots,N\}$ with no nonconstant $k$-term arithmetic progression.

Claims

SOLUTION CLAIMED OP-01132 — A polylogarithmic bound for sets without five-term progressions
Full resolution · fidelity not yet established

Files and sources

Paper
math @ 4eaee87, build/main.tex ↗
Posted on GitHub
6 October 2026

No verification run is on record for this version.