English

On sets with small doubling

Number Theory 2007-05-23 v1 Combinatorics

Abstract

Let G be an arbitrary Abelian group and let A be a finite subset of G. A has small additive doubling if |A+A| < K|A| for some K>0. These sets were studied in papers of G.A. Freiman, Y. Bilu, I. Ruzsa, M.C.--Chang, B. Green and T.Tao. In the article we prove that if we have some minor restrictions on K then for any set with small doubling there exists a set Lambda, |Lambda| << K log |A| such that |A\cap Lambda| >> |A| / K^{1/2 + c}, where c > 0. In contrast to the previous results our theorem is nontrivial for large K. For example one can take K equals |A|^\eta, where \eta>0. We use an elementary method in our proof.

Keywords

Cite

@article{arxiv.math/0703309,
  title  = {On sets with small doubling},
  author = {I. D. Shkredov},
  journal= {arXiv preprint arXiv:math/0703309},
  year   = {2007}
}

Comments

16 pages