Sets with more sums than differences

Melvyn B. Nathanson

Published: 2006-08-06 | Updated: 2006-08-10

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

Note:

Journal: Integers 7 (2007), A5: 1--24

Publication:

group

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Sets with more sums than differences

Abstract

BibTeX