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.

Discussion (0)

Sign in to join the discussion.

Loading comments…