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 in a classical combinatorial number theory problem. We show that the maximum size of a Sidon set of is at most for sufficiently large .
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