The perfect Skolem set conjecture

About 21 years old · traced to

Let A={a1,a2,…,an}A = \{a_1,a_2,\dots,a_n\} be a set of positive integers with a1<a2<⋯<ana_1 < a_2 < \dots < a_n. A Skolem set is a set for which {1,…,2n}\{1,\dots,2n\} can be partitioned into pairs whose differences are the elements of AA. The perfect Skolem set conjecture. The set AA is a Skolem set if and only if the number of even aia_i is even and

∑i=mnai≤n2−(m−1)2\sum^n_{i=m} a_i \leq n^2-(m-1)^2

for each 1≤m≤n1 \leq m \leq n. This proposes that the elementary parity and density conditions are also sufficient for ordinary sets, although the corresponding existence problem for multisets is substantially harder.

References

Primary source

Gustav Nordh, “A note on X-rays of permutations and a problem of Brualdi and Fritscher”, arXiv:1707.03928 (2017).

Additional references

2 papers in this index state this conjecture (2005–2017). The statement above is taken from the most recent of them; the others are arXiv:math/0506155.

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.