A quantitative improvement for Roth's theorem on arithmetic progressions
Abstract
We improve the quantitative estimate for Roth's theorem on three-term arithmetic progressions, showing that if A⊂\1,…,N\ contains no non-trivial three-term arithmetic progressions then A N( N)4/ N. By the same method we also improve the bounds in the analogous problem over Fq[t] and for the problem of finding long arithmetic progressions in a sumset.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.