Existence of sets with prescribed numbers of missing sums and differences

About 20 years old · traced to

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,…,n−1}S\subset\{0,1,\dots,n-1\} such that 0∈S0\in S, n−1∈Sn-1\in S, and

∣S+S∣=2n−1−j,∣S−S∣=2n−1−k.|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 j≥k/2j\ge k/2, while the general case remains open there.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.