中文

无限 Sidon 集的厚度

组合数学 2026-06-26 v1 数论

摘要

γ1\gamma \ge 1。非负整数集合 AA 是 Sidon 集,如果对于每个 d>0d>0,在 A×AA \times A 中至多有一对 (a,b)(a,b) 满足 d=abd=a-b。如果至多有 γ\gamma 对,则 AAγ\gamma-Golomb 尺。我们证明,如果 AAγ\gamma-Golomb 尺,则 lim infnA[0,n)n/logn2log2γ.\liminf_{n\to\infty} \frac{|A\cap[0,n)|}{\sqrt{n/\log n}} \le \frac{2}{\sqrt{\log 2}} \sqrt{\gamma}. 存在一个 γ\gamma-Golomb 尺 GG 使得 lim supnG[0,n)n12γ. \limsup_{n\to\infty} \frac{|G\cap[0,n)|}{\sqrt n} \ge \frac{1}{\sqrt2} \sqrt{\gamma}.

关键词

引用

@article{arxiv.2606.28651,
  title  = {The Thickness of Infinite Sidon Sets},
  author = {Kevin O'Bryant},
  journal= {arXiv preprint arXiv:2606.28651},
  year   = {2026}
}

备注

12 pages