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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.