{"id":"arxiv/2608.13739","url":"https://arxiv.org/abs/2608.13739","tags":["math.CO"],"score":0,"title":"An Almost-Covering Threshold for Golomb-Ruler Difference Packings","domain":"math.CO","source":"arxiv","authors":["Chaohang Ma","Xiangjie Yi"],"reviews":0,"subject":"math.CO","summary":"For a fixed integer $t\\geq 3$, consider families of $t$-mark Golomb rulers whose positive-difference sets are pairwise disjoint and contained in $[1,U]$. Let $P_t(U)$ be the largest number of integers covered by such a family. We determine the threshold for asymptotically complete coverage: \\[ P_t(U)=U-o(U) \\quad\\Longleftrightarrow\\quad 3\\leq t\\leq 5. \\] The cases $t=3,4$ follow from the known existence spectra for perfect difference families. For $t=5$, Wild's product construction, in the form recorded by Mathon and applied to perfect families of orders $121$ and $161$, gives a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}