Back to Search Start Over

An upper bound on the size of Sidon sets

Authors :
Balogh, József
Füredi, Zoltán
Roy, Souktik
Publication Year :
2021

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\%$ in a classical combinatorial number theory problem. We show that the maximum size of a Sidon set of $\{ 1, 2, \ldots, n\}$ is at most $\sqrt{n}+ 0.998n^{1/4}$ for sufficiently large $n$.<br />Comment: Minor edits from previous version

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2103.15850
Document Type :
Working Paper