arXiv++ Combinatorics

Browse math.CO papers from arXiv

Breaking the logarithmic barrier in Roth's theorem on arithmetic progressions

Published: 2020-07-07 | Updated: 2021-09-01

Abstract

We show that if $A\subset \{1,\ldots,N\}$ contains no non-trivial three-term arithmetic progressions then $\lvert A\rvert \ll N/(\log N)^{1+c}$ for some absolute constant $c>0$. In particular, this proves the first non-trivial case of a conjecture of Erdős on arithmetic progressions.

BibTeX

Loading...