Freiman–Ruzsa-type Theory for Small Doubling Constant

Hansheng Diao
DOI: https://doi.org/10.1017/s0305004108001898
2009-01-01
Mathematical Proceedings of the Cambridge Philosophical Society
Abstract:AbstractIn this paper, we study the linear structure of sets A ⊂ $\mathbb{F}_2^n$ with doubling constant σ(A) < 2, where σ(A):=|A+A|/|A|. In particular, we show that A is contained in a small affine subspace. We also show that A can be covered by at most four shifts of some subspace V with |V| ≤ |A|. Finally, we classify all binary sets with small doubling constant.
What problem does this paper attempt to address?