Article ID Journal Published Year Pages File Type
4594653 Journal of Number Theory 2010 9 Pages PDF
Abstract

A more sums than differences (MSTD) set is a finite subset S of the integers such that |S+S|>|S−S|. We construct a new dense family of MSTD subsets of {0,1,2,…,n−1}. Our construction gives Θ(n2/n) MSTD sets, improving the previous best construction with Ω(n2/n4) MSTD sets by Miller, Orosz, and Scheinerman.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory