An Upper Bound on the Size of Sidon Sets

József Balogh, Zoltán Füredi, Souktik Roy

Research output: Contribution to journalArticlepeer-review

Abstract

A classical combinatorial number theory problem is to determine the maximum size of a Sidon set of (Formula presented.), where a subset of integers is Sidon if all its pairwise sums are different. For this entry point into the subject, combining two elementary proofs, we decrease the gap between the upper and lower bounds by 0.2% for infinitely many values of n. We show that the maximum size of a Sidon set of (Formula presented.) is at most (Formula presented.) for n sufficiently large.

Original languageEnglish (US)
Pages (from-to)437-445
Number of pages9
JournalAmerican Mathematical Monthly
Volume130
Issue number5
DOIs
StatePublished - 2023

Keywords

  • MSC: 05D99

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'An Upper Bound on the Size of Sidon Sets'. Together they form a unique fingerprint.

Cite this