On Roth’s theorem on progressions

Abstract

We show that if $A \subset \{1,\dots,N\}$ contains no nontrivial three-term arithmetic progressions then $|A|=O(N/\log^{1-o(1)}N)$.

Authors

Tom Sanders

DPMMS
Centre for Mathematical Sciences
University of Cambridge
Wilberforce Road
Cambridge CB3 0WA
England