Journal title
Discrete Analysis
DOI
10.19086/da.7884
Volume
4
Last updated
2024-06-07T14:01:10.72+01:00
Abstract
We give a new proof of logarithmic bounds for Roth's theorem on arithmetic progressions, namely that if A⊂{1,2,…,N} is free of three-term progressions, then |A|≤N/(logN)1−o(1). Unlike previous proofs, this is almost entirely done in physical space using almost-periodicity.
Symplectic ID
1193527
Submitted to ORA
On
Favourite
Off
Publication type
Journal Article
Publication date
10 May 2019