{"id":"arxiv/2607.07931","url":"https://arxiv.org/abs/2607.07931","tags":["math.CO","math.NT"],"score":0,"title":"Modular Constructions of g-Golomb Rulers","domain":"math.CO","source":"arxiv","authors":["Aditya Gupta"],"reviews":0,"subject":"math.CO","summary":"A set \\(\\mathcal{G}\\) of integers is a \\(g\\)-Golomb ruler if each positive difference appears at most \\(g\\) times between any 2 elements of the set, and \\(G(g,n)\\) denotes the minimum diameter of such a ruler with \\(n\\) marks. We prove a general lemma for passing from certain modular constructions to ordinary \\(g\\)-Golomb rulers. The key point is that, in a modular \\(g\\)-Golomb ruler, no cyclic gap length can occur more than \\(g\\) times. This gives a larger guaranteed cut than the previous average gap argument. We apply this lemma to cyclic relative difference sets, Singer sets,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}