On the Bogolyubov-Ruzsa lemma
Classical Analysis and ODEs
2012-12-04 v2 Number Theory
Abstract
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(-O(log^{O(1)} K))|A|.
Cite
@article{arxiv.1011.0107,
title = {On the Bogolyubov-Ruzsa lemma},
author = {Tom Sanders},
journal= {arXiv preprint arXiv:1011.0107},
year = {2012}
}
Comments
28 pp. Corrected typos. Added appendix on model setting