A quantitative improvement for Roth's theorem on arithmetic progressions

作者:Bloom T F*
来源:Journal of the London Mathematical Society-Second Series, 2016, 93(3): 643-663.
DOI:10.1112/jlms/jdw010

摘要

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

  • 出版日期2016-6