Sets characterized by missing sums and differences (Q640027)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sets characterized by missing sums and differences |
scientific article |
Statements
Sets characterized by missing sums and differences (English)
0 references
12 October 2011
0 references
An integer set \(A\) is called a MSTD set if \(|A+A|> |A-A|\). Improving a result of \textit{G. Martin} and \textit{K. O'Bryant} [in: Many sets have more sums than differences. Additive combinatorics. CRM Proc. Lect. Notes 43, 287--305 (2007; Zbl 1173.11014)], the authors show that the proportion of MSTD sets in \(\{1,\dots, n\}\) is at least \(4,28\times 10^{-4}\). They also obtain further results on the structure of MSTD sets.
0 references
sum set
0 references
difference set
0 references
MSTD
0 references