On Roth's theorem on progressions
Classical Analysis and ODEs
2012-12-04 v3 Number Theory
Abstract
We show that if A is a subset of {1,...,N} contains no non-trivial three-term arithmetic progressions then |A|=O(N/ log^{1-o(1)} N). The approach is somewhat different from that used in arXiv:1007.5444.
Keywords
Cite
@article{arxiv.1011.0104,
title = {On Roth's theorem on progressions},
author = {Tom Sanders},
journal= {arXiv preprint arXiv:1011.0104},
year = {2012}
}
Comments
16 pp. Corrected the proof of the Croot-Sisask Lemma. Corrected typos. Updated references