Papers
Topics
Authors
Recent
Search
2000 character limit reached

Logarithmic bounds for Roth's theorem via almost-periodicity

Published 30 Oct 2018 in math.CO and math.NT | (1810.12791v2)

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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.