English

The Haight-Ruzsa method for sets with more differences than multiple sums

Number Theory 2021-01-06 v1

Abstract

Let hh be a positive integer and let ε>0\varepsilon > 0. The Haight-Ruzsa method produces a positive integer mm^* and a subset AA of the additive abelian group Z/mZ\mathbf{Z}/m^*\mathbf{Z} such that the difference set is large in the sense that AA=Z/mZA-A = \mathbf{Z}/m^*\mathbf{Z} and hh-fold sumset is small in the sense that hA<εm|hA| < \varepsilon m^*. This note describes, and in a modest way extends, the Haight-Ruzsa argument, and constructs sets with more differences than multiple sums in other additive abelian groups.

Cite

@article{arxiv.1604.03015,
  title  = {The Haight-Ruzsa method for sets with more differences than multiple sums},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:1604.03015},
  year   = {2021}
}

Comments

10 pages

R2 v1 2026-06-22T13:29:32.738Z