The main conjecture on arbitrary disjoint Golomb rulers
The main conjecture on arbitrary disjoint Golomb rulers
For positive integers and , an -DGR is a collection of disjoint Golomb rulers, each a -subset of . Let be the least positive integer for which an -DGR exists. The main DGR conjecture. If is any set of positive integers with , then contains disjoint Golomb rulers, each a -subset of . This generalizes the conjecture of Komlós, Sulyok and Szemerédi in the case and is the principal conjecture of the paper; no resolution is supplied.
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.