The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers

DOI10.1002/rsa.20496zbMath1402.11021WikidataQ105583285 ScholiaQ105583285MaRDI QIDQ5175228

Vojtěch Rödl, Sang June Lee, Yoshiharu Kohayakawa, Wojciech Samotij

Publication date: 20 February 2015

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

Full work available at URL: https://doi.org/10.1002/rsa.20496

zbMATH Keywords

Sidon sets; additive combinatorics; random sets of integers; probabilistic extremal problems

Mathematics Subject Classification ID

11B75: Other combinatorial number theory

11B13: Additive bases, including sumsets

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)

11B30: Arithmetic combinatorics; higher degree uniformity