arXiv++ Combinatorics

Browse math.CO papers from arXiv

A quantitative improvement for Roth's theorem on arithmetic progressions

Published: 2014-05-22 | Updated: 2014-06-18

Abstract

We improve the quantitative estimate for Roth's theorem on three-term arithmetic progressions, showing that if $A\subset\{1,\ldots,N\}$ contains no non-trivial three-term arithmetic progressions then $\lvert A\rvert\ll N(\log\log N)^4/\log N$. By the same method we also improve the bounds in the analogous problem over $\mathbb{F}_q[t]$ and for the problem of finding long arithmetic progressions in a sumset.

BibTeX

Loading...