English

On the size of finite Sidon sets

Number Theory 2024-11-12 v2 Combinatorics

Abstract

A Sidon set is a set of integers containing no nontrivial solutions to the equation a+b=c+da+b=c+d. We improve on the lower bound on the diameter of a Sidon set with kk elements: if kk is sufficiently large and A{\cal A} is a Sidon set with kk elements, then diam(A)k21.99405k3/2diam({\cal A})\ge k^2-1.99405 k^{3/2}. Alternatively, if nn is sufficiently large, then the largest subset of {1,2,,n}\{1,2,\dots,n\} that is a Sidon set has cardinality at most n1/2+0.99703n1/4n^{1/2}+0.99703 n^{1/4}. While these are only slight numerical improvements on Balogh-F\"uredi-Roy (arXiv:2103:15850v2), we use a method that is logically simpler.

Keywords

Cite

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

Comments

16 pages, 10 images