English

Sidon sets in a union of intervals

Combinatorics 2022-02-04 v1 Number Theory

Abstract

We study the maximum size of Sidon sets in unions of integers intervals. If ANA\subseteq\mathbb{N} is the union of two intervals and if A=n\left| A \right|=n (where A\left| A \right| denotes the cardinality of AA), we prove that AA contains a Sidon set of size at least 0,876n0, 876\sqrt{n}. On the other hand, by using the small differences technique, we establish a bound of the maximum size of Sidon sets in the union of kk intervals.

Keywords

Cite

@article{arxiv.2202.01296,
  title  = {Sidon sets in a union of intervals},
  author = {Robin Riblet},
  journal= {arXiv preprint arXiv:2202.01296},
  year   = {2022}
}
R2 v1 2026-06-24T09:16:45.442Z