Existence of sets with prescribed numbers of missing sums and differences

From papers

Let jj and kk be nonnegative integers with kk even. Prescribed-defect existence conjecture. There exists a positive integer nn and a set S{0,1,,n1}S\subset\{0,1,\dots,n-1\} such that 0S0\in S, n1Sn-1\in S, and

S+S=2n1j,SS=2n1k.|S+S|=2n-1-j,\qquad |S-S|=2n-1-k.

This is posed as an open problem motivated by the preceding limiting-distribution conjecture. The source notes that Hegarty's methods establish it when jk/2j\ge k/2, while the general case remains open there.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Greg Martin and Kevin O'Bryant, “Many sets have more sums than differences”, arXiv:math/0608131 (2006).

Solutions 0

No solutions have been posted yet.