English

An upper bound on the size of Sidon sets

Combinatorics 2021-06-18 v2 Discrete Mathematics Number Theory

Abstract

In this entry point into the subject, combining two elementary proofs, we decrease the gap between the upper and lower bounds by 0.2%0.2\% in a classical combinatorial number theory problem. We show that the maximum size of a Sidon set of {1,2,,n}\{ 1, 2, \ldots, n\} is at most n+0.998n1/4\sqrt{n}+ 0.998n^{1/4} for sufficiently large nn.

Keywords

Cite

@article{arxiv.2103.15850,
  title  = {An upper bound on the size of Sidon sets},
  author = {József Balogh and Zoltán Füredi and Souktik Roy},
  journal= {arXiv preprint arXiv:2103.15850},
  year   = {2021}
}

Comments

Minor edits from previous version