On the Bogolyubov-Ruzsa lemma
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(logO(1) K)-dimensional coset progression M of size at least exp(-O(logO(1) K))|A|.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.