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
      0 references
      0 references
      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
      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

      Identifiers