A quantitative improvement for Roth's theorem on arithmetic progressions
Thomas F. Bloom

TL;DR
This paper enhances the quantitative bounds in Roth's theorem on three-term arithmetic progressions, providing sharper estimates for sets avoiding such progressions over integers and function fields, and extending to sumset problems.
Contribution
It introduces a new method that improves the bounds in Roth's theorem and related problems over integers and function fields.
Findings
Improved bound: |A| ≪ N(log log N)^4 / log N for sets with no 3-term APs.
Extended results to finite fields $ ext{F}_q[t]$ and sumset problems.
Method yields sharper quantitative estimates in additive combinatorics.
Abstract
We improve the quantitative estimate for Roth's theorem on three-term arithmetic progressions, showing that if contains no non-trivial three-term arithmetic progressions then . By the same method we also improve the bounds in the analogous problem over and for the problem of finding long arithmetic progressions in a sumset.
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.
