The Haight-Ruzsa method for sets with more differences than multiple sums
Number Theory
2021-01-06 v1
Abstract
Let be a positive integer and let . The Haight-Ruzsa method produces a positive integer and a subset of the additive abelian group such that the difference set is large in the sense that and -fold sumset is small in the sense that . 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