The Kelley--Meka bounds for sets free of three-term arithmetic progressions
Thomas F. Bloom, Olof Sisask

TL;DR
This paper presents a simplified exposition of Kelley and Meka's recent bounds on the size of sets without three-term arithmetic progressions, improving understanding and extending applications to longer progressions.
Contribution
It offers a clearer proof of Kelley and Meka's bounds and introduces minor simplifications that broaden the method's applicability.
Findings
Sets without 3-term arithmetic progressions are significantly smaller than previously known.
The bounds imply improved lower bounds for long arithmetic progressions in sumsets.
Simplifications make the method more accessible and extendable.
Abstract
We give a self-contained exposition of the recent remarkable result of Kelley and Meka: if has no non-trivial three-term arithmetic progressions then for some constant . Although our proof is identical to that of Kelley and Meka in all of the main ideas, we also incorporate some minor simplifications relating to Bohr sets. This eases some of the technical difficulties tackled by Kelley and Meka and widens the scope of their method. As a consequence, we improve the lower bounds for finding long arithmetic progressions in , where .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Analytic Number Theory Research · Mathematical Approximation and Integration
