Singer-type upper-bound conjecture for optimal Golomb rulers

From papers

Let G(k)G(k) be the length of an optimal Golomb ruler with kk marks. Singer-type upper-bound conjecture. For every integer k6k\geq6,

G(k+2)<k2+k.G(k+2)<k^2+k.

The source derives this as a consequence of the conjecture H(I,I+2)=I(I+2)H(I,I+2)=I(I+2) and notes that it would imply the stronger range-shifted form of the Erdős conjecture G(k)<k2G(k)<k^2; the statement itself remains conditional and unproved.

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

Xiaodong Xu, Baoxin Xiu, Changjun Fan and Meilian Liang, “Some constructive results on Disjoint Golomb Rulers”, arXiv:2409.14409 (2024).

Additional references

2 papers in this index state this conjecture (2014–2024). The statement above is taken from the most recent of them; the others are arXiv:1405.4535.

Solutions 0

No solutions have been posted yet.