The Freiman--Ruzsa Theorem over Finite Fields

Chaim Even-Zohar, Shachar Lovett

Let G be a finite abelian group of torsion r and let A be a subset of G. The Freiman--Ruzsa theorem asserts that if |A+A| < K|A| then A is contained in a coset of a subgroup of G o…