The perfect Skolem set conjecture

From papers

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=mnain2(m1)2\sum^n_{i=m} a_i \leq n^2-(m-1)^2

for each 1mn1 \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.

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

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.

Solutions 0

No solutions have been posted yet.