Ask a Question

Prefer a chat interface with context about you and your work?

On the Bogolyubov–Ruzsa lemma

On the Bogolyubov–Ruzsa lemma

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|.