{"id":"arxiv/2611.22656","url":"https://arxiv.org/abs/2611.22656","tags":["math.CO"],"score":0,"title":"Golomb rulers with real marks: the real and integer optima agree up to ten marks","domain":"math.CO","source":"arxiv","authors":["Esther Notik"],"reviews":0,"subject":"math.CO","summary":"A Golomb ruler is a set of integer marks whose pairwise differences are distinct. We let the marks be real numbers and ask that every difference be at least 1 and that any two differences be at least 1 apart. Every integer Golomb ruler satisfies these conditions, so the least length $G_R(n)$ of such a real ruler with $n$ marks is at most the optimal Golomb length $G_Z(n)$. Fixing the order of all differences splits the real problem into finitely many polyhedral chambers. A branch-and-bound over these chambers, with an exact rational certificate at every leaf, proves $G_R(n) = G_Z(n)$ for $n…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}