Answers are grounded in this paper and cite their sources.
We prove that the diameter of a Sidon set (also known as a Babcock sequence, Golomb ruler, or B₂ B 2 set) with k k elements is at least k²-b k3/2-O(k) k 2 - b k 3 / 2 - O ( k ) where b≤ 1.96365 b ≤ 1.96365 , a comparatively large improvement on past results. Equivalently, a Sidon set with diameter n n has at most n1/2+0.98183n1/4+O(1) n 1 / 2 + 0.98183 n 1 / 4 + O ( 1 ) elements. The proof is conceptually simple but very computationally intensive, and the proof uses substantial computer assistance. We also provide a proof of b≤ 1.99058 b ≤ 1.99058 that can be verified by hand, which still improves on past results. Finally, we prove that g g -thin Sidon sets (aka g g -Golomb rulers) with k k elements have diameter at least g⁻¹ k² - (2-ε)g⁻¹k3/2 - O(k) g - 1 k 2 - ( 2 - ε ) g - 1 k 3 / 2 - O ( k ) , with ε≥ 0.0062g⁻⁴ ε ≥ 0.0062 g - 4 .
No takes yet. Share an insight, caveat, or question.
Carter et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: