The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
From MaRDI portal
Publication:5175228
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
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