中文

关于有限 Sidon 集的大小

数论 2024-11-12 v2 组合数学

摘要

Sidon 集是不含方程 a+b=c+da+b=c+d 非平凡解的整数集。我们改进了含 kk 个元素的 Sidon 集直径的下界:若 kk 充分大且 A{\cal A} 是含 kk 个元素的 Sidon 集,则 diam(A)k21.99405k3/2diam({\cal A})\ge k^2-1.99405 k^{3/2}。等价地,若 nn 充分大,则 {1,2,,n}\{1,2,\dots,n\} 中作为 Sidon 集的最大子集的基数至多为 n1/2+0.99703n1/4n^{1/2}+0.99703 n^{1/4}。尽管这些相较于 Balogh-F"uredi-Roy (arXiv:2103:15850v2) 仅是微小的数值改进,但我们所用的方法在逻辑上更为简单。

关键词

引用

@article{arxiv.2207.07800,
  title  = {On the size of finite Sidon sets},
  author = {Kevin O'Bryant},
  journal= {arXiv preprint arXiv:2207.07800},
  year   = {2024}
}

备注

16 pages, 10 images