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 is free of three-term progressions, then . 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