Singer-type upper-bound conjecture for optimal Golomb rulers
Singer-type upper-bound conjecture for optimal Golomb rulers
Let be the length of an optimal Golomb ruler with marks. Singer-type upper-bound conjecture. For every integer ,
The source derives this as a consequence of the conjecture and notes that it would imply the stronger range-shifted form of the Erdős conjecture ; 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
Sign in to submit a solution.
No solutions have been posted yet.