Abstract
A set S⊂N of positive integers is a Sidon set if the pairwise sums of its elements are all distinct, or, equivalently, if |(x+w)−(y+z)|≥1 for every x,y,z,w∈S with x<y≤z<w. Let 0≤α<1 be given. A set S⊂N is an α-strong Sidon set if |(x+w)−(y+z)|≥wα for every x,y,z,w∈S with x<y≤z<w. We prove that the existence of dense strong Sidon sets implies that randomly generated, infinite sets of integers contain dense Sidon sets. We derive the existence of dense strong Sidon sets from Ruzsa's well known result on dense Sidon sets [J. Number Theory 68 (1998), no. 1, 63–71]. We also consider an analogous definition of strong Sidon sets for sets S contained in [n]={1,…,n}, and give good bounds for F(n,α)=max|S|, where S ranges over all α-strong Sidon sets contained in [n].
| Original language | English |
|---|---|
| Article number | 105490 |
| Journal | Journal of Combinatorial Theory - Series A |
| Volume | 183 |
| DOIs | |
| Publication status | Published - Oct 2021 |
Bibliographical note
Publisher Copyright:© 2021 Elsevier Inc.
Keywords
- Binary expansion
- Random sets of integers
- Sidon sets
Fingerprint
Dive into the research topics of 'On strong Sidon sets of integers'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver