English

Sets with more sums than differences

Number Theory 2016-12-30 v2 Combinatorics

Abstract

Let A be a finite subset of the integers or, more generally, of any abelian group, written additively. The set A has "more sums than differences" if |A+A|>|A-A|. A set with this property is called an MSTD set. This paper gives explicit constructions of families of MSTD sets of integers.

Keywords

Cite

@article{arxiv.math/0608148,
  title  = {Sets with more sums than differences},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:math/0608148},
  year   = {2016}
}

Comments

This is a lecture delivered at the SIAM Conference on Discrete Mathematics in Victoria, British Columbia, on June 27, 2006. Some references have been added. LaTex; 19 pages