The main conjecture on arbitrary disjoint Golomb rulers

For positive integers II and JJ, an (I,J,n)(I,J,n)-DGR is a collection of II disjoint Golomb rulers, each a JJ-subset of {1,2,,n}\{1,2,\ldots,n\}. Let H(I,J)H(I,J) be the least positive integer nn for which an (I,J,n)(I,J,n)-DGR exists. The main DGR conjecture. If AA is any set of positive integers with A=H(I,J)|A|=H(I,J), then AA contains II disjoint Golomb rulers, each a JJ-subset of AA. This generalizes the conjecture of Komlós, Sulyok and Szemerédi in the case I=1I=1 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

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.