157 citations · 642 across the 35 of their papers we have counts for
4 papers · 1 filter
On the Bogolyubov-Ruzsa lemma
Tom Sanders
Our main result is that if A is a finite subset of an abelian group with |A+A| < K|A|, then 2A-2A contains an O(log^{O(1)} K)-dimensional coset progression M of size at least exp(-…
On Roth's theorem on progressions
Tom Sanders
We show that if A is a subset of {1,...,N} contains no non-trivial three-term arithmetic progressions then |A|=O(N/ log^{1-o(1)} N). The approach is somewhat different from that us…
On certain other sets of integers
Tom Sanders
We show that if A is a subset of {1,...,N} containing no non-trivial three-term arithmetic progressions then |A|=O(N/ log^{3/4-o(1)} N).
Green's sumset problem at density one half
Tom Sanders
We investigate the size of subspaces in sumsets and show two main results. First, if A is a subset of F_2^n with density at least 1/2 - o(n^{-1/2}) then A+A contains a subspace of…