The difference conjecture for disjoint Golomb rulers

About 12 years old · traced to

Let H(I,J)H(I,J) denote the least positive integer nn such that there exist II disjoint Golomb rulers, each a JJ-subset of 1,2,…,n\\{1,2,\ldots,n\\}. Difference conjecture. For integers II and JJ with I≥1I\geq1 and J≥3J\geq3, one has

H(I+1,J)≤H(I,J)+J.H(I+1,J)\leq H(I,J)+J.

The paper states that the main conjecture would imply this inequality, but does not establish the inequality unconditionally; it also asks whether the inequality is strict when H(I,J)>IJH(I,J)>IJ.

References

Primary source

Xiu Baoxin, Changjun Fan and Meilian Liang, “On Disjoint Golomb Rulers”, arXiv:1405.4535 (2014).

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.