English

More differences than multiple sums

Number Theory 2016-01-19 v1 Combinatorics

Abstract

We compare the size of the difference set AAA-A to that of the set kAkA of kk-fold sums. We show the existence of sets such that kA<AAak|kA| < |A-A|^{a_k} with ak<1a_k<1.

Keywords

Cite

@article{arxiv.1601.04146,
  title  = {More differences than multiple sums},
  author = {Imre Z. Ruzsa},
  journal= {arXiv preprint arXiv:1601.04146},
  year   = {2016}
}