pith. sign in

arxiv: 1810.12791 · v2 · pith:VV2KVLCMnew · submitted 2018-10-30 · 🧮 math.CO · math.NT

Logarithmic bounds for Roth's theorem via almost-periodicity

classification 🧮 math.CO math.NT
keywords almost-periodicityboundslogarithmicprogressionsroththeoremalmostarithmetic
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.