Freiman-Ruzsa-type theory for small doubling constant
Combinatorics
2009-11-13 v1
Abstract
In this paper, we study the linear structure of sets with doubling constant , where . In particular, we show that is contained in a small affine subspace. We also show that can be covered by at most four shifts of some subspace with . 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