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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-26 Page: https://delphi.science/r/arxiv/2606.28651 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{ |…