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
Files and sources
- Paper
- math @ 4eaee87, build/main.tex ↗
- Posted on GitHub
- 6 October 2026
No verification run is on record for this version.