English

Freiman-Ruzsa-type theory for small doubling constant

Combinatorics 2009-11-13 v1

Abstract

In this paper, we study the linear structure of sets AF2nA \subset \mathbb{F}_2^n with doubling constant σ(A)<2\sigma(A)<2, where σ(A):=A+AA\sigma(A):=\frac{|A+A|}{|A|}. In particular, we show that AA is contained in a small affine subspace. We also show that AA can be covered by at most four shifts of some subspace VV with VA|V|\leq |A|. Finally, we classify all binary sets with small doubling constant.

Cite

@article{arxiv.0805.0392,
  title  = {Freiman-Ruzsa-type theory for small doubling constant},
  author = {Hansheng Diao},
  journal= {arXiv preprint arXiv:0805.0392},
  year   = {2009}
}

Comments

9 pages

R2 v1 2026-06-21T10:37:10.126Z