English

Logarithmic bounds for Roth's theorem via almost-periodicity

Combinatorics 2019-05-10 v2 Number Theory

Abstract

We give a new proof of logarithmic bounds for Roth's theorem on arithmetic progressions, namely that if A{1,2,,N}A \subset \{1,2,\ldots,N\} is free of three-term progressions, then AN/(logN)1o(1)\lvert A\rvert \leq N/(\log N)^{1-o(1)}. Unlike previous proofs, this is almost entirely done in physical space using almost-periodicity.

Keywords

Cite

@article{arxiv.1810.12791,
  title  = {Logarithmic bounds for Roth's theorem via almost-periodicity},
  author = {Thomas F. Bloom and Olof Sisask},
  journal= {arXiv preprint arXiv:1810.12791},
  year   = {2019}
}

Comments

20 pages