The difference conjecture for disjoint Golomb rulers

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 I1I\geq1 and J3J\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.

Sources & referencesView supporting material

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.