The diameter of finite Sidon sets (Q6999727)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8024669
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The diameter of finite Sidon sets |
scientific article; zbMATH DE number 8024669 |
Statements
The diameter of finite Sidon sets (English)
0 references
8 April 2025
0 references
A Sidon set (also known as a Babcock sequence, Golomb ruler, or \(B_2\) set) is a set of integers \(\mathcal{A}\) that does not contain any solutions to \(a - b = c - d, a, b, c, d \in \mathcal{A}\) except for the trivial types \(a = b\), \(c = d\) and \(a = c\), \(b = d\). \par In this paper, the authors prove that the diameter of a Sidon set with \(k\) elements is at least \(k^{2} - bk^{3/2} - O(k)\) where \(b \leq 1.96365\), a comparatively large improvement on past results.\par Equivalently, a Sidon set with diameter \(n\) has at most \(n^{1/2} +0.98183n^{1/4} + O(1)\) elements. The proof is conceptually simple but very computationally intensive, and the proof uses substantial computer assistance. The authors also provide a proof of \(b \leq 1.99058\) that can be verified by hand, which still improves on past results. Finally, it was proved that \(g\)-thin Sidon sets (also known as \(g\)-Golomb rulers) with \(k\) elements have diameter at least \(g^{-1}k^{2} - (2 - \varepsilon)g^{-1}k^{3/2} - O(k)\), with \(\varepsilon \geq 0.0062g^{-4}\). An open question concludes the paper.
0 references
diameter
0 references
finite Sidon set
0 references
Golomb ruler
0 references
\(B_2\) set
0 references
\(g\)-thin Sidon set
0 references
0 references