Sidon set in a union of intervals - Université de Lorraine
Preprints, Working Papers, ... Year : 2022

Sidon set in a union of intervals

Ensembles de Sidon dans des unions d'intervalles d'entiers

Abstract

We study the maximum size of Sidon sets in unions of integers intervals. If A ⊂ N is the union of two intervals and if |A| = n (where |A| denotes the cardinality of A), we prove that A contains a Sidon set of size at least 0, 876 √ 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 k intervals.

Keywords

Fichier principal
Vignette du fichier
Sidon_set_in_intervals.pdf (324.47 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03519109 , version 1 (10-01-2022)
hal-03519109 , version 2 (02-02-2022)

Licence

Identifiers

  • HAL Id : hal-03519109 , version 2

Cite

Robin Riblet. Sidon set in a union of intervals. 2022. ⟨hal-03519109v2⟩
70 View
65 Download

Share

More