Generalization of a theorem of Erdős and Rényi on Sidon sequences

DOI10.1002/rsa.20350zbMath1226.11018arXiv0911.2870OpenAlexW2599837800MaRDI QIDQ3061180

Carlos Vinuesa, Sándor Z. Kiss, Javier Cilleruelo, Imre Z. Ruzsa

Publication date: 14 December 2010

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.2870

zbMATH Keywords

Sidon sequencesthe probabilistic method

Mathematics Subject Classification ID

Density, gaps, topology (11B05) Additive bases, including sumsets (11B13)

Related Items (5)

On Sidon sets and asymptotic bases ⋮ A greedy algorithm for \(B_h[g\) sequences] ⋮ Generalized Sidon sets of perfect powers ⋮ Generalized asymptotic Sidon basis ⋮ Dense sets of integers with prescribed representation functions

Cites Work

• Sidon sets in \(\mathbb N^d\)
• On a refinement of Waring's problem
• Probabilistic constructions of \(B_2[g\) sequences]

This page was built for publication: Generalization of a theorem of Erdős and Rényi on Sidon sequences