English

A quantitative improvement for Roth's theorem on arithmetic progressions

Number Theory 2017-05-17 v2 Combinatorics

Abstract

We improve the quantitative estimate for Roth's theorem on three-term arithmetic progressions, showing that if A{1,,N}A\subset\{1,\ldots,N\} contains no non-trivial three-term arithmetic progressions then AN(loglogN)4/logN\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 Fq[t]\mathbb{F}_q[t] and for the problem of finding long arithmetic progressions in a sumset.

Keywords

Cite

@article{arxiv.1405.5800,
  title  = {A quantitative improvement for Roth's theorem on arithmetic progressions},
  author = {Thomas F. Bloom},
  journal= {arXiv preprint arXiv:1405.5800},
  year   = {2017}
}
R2 v1 2026-06-22T04:21:07.656Z