{"id":"arxiv/2606.28651","url":"https://arxiv.org/abs/2606.28651","tags":["math.CO","math.NT"],"score":0,"title":"On the Thickness of Infinite Generalized Sidon Sets, I","domain":"math.CO","source":"arxiv","authors":["Kevin O'Bryant"],"reviews":0,"subject":"math.CO","summary":"Let $g \\ge1$. A set $\\mathcal{A}$ of nonnegative integers is a Sidon set if for each $d>0$ there is at most one pair $(a,b) \\in \\mathcal{A} \\times \\mathcal{A}$ with $d=a-b$. If there are at most $g$ pairs, then $\\mathcal{A}$ is a $g$-Golomb ruler. We prove that if $\\mathcal{A}$ is a $g$-Golomb ruler, then \\[\\liminf_{n\\to\\infty} \\frac{ | \\mathcal{A}\\cap[0,n) | }{\\sqrt{n/\\log n}} \\le \\frac{2\\sqrt g }{\\sqrt{\\log 2}},\\] generalizing and sharpening results of Erdős and Cilleruelo. There is a $g$-Golomb ruler $\\mathcal{G}$ with \\[\\frac{\\sqrt g }{\\sqrt2} \\le \\limsup_{n\\to\\infty} \\frac{ |…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-26","reactions":{}}