The maximum size of a Sidon set contained in a sparse random set of integers

MaRDI QIDQ5365034zbMATH OpenFDO

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

Publication date 29 September 2017

Full work available at URL http://dl.acm.org/citation.cfm?id=2133050

zbMATH Keywords

Sidon setsparse random set of integers

Mathematics Subject Classification ID

Extremal set theory (05D05) Additive bases, including sumsets (11B13) Representation functions (11B34) Special sets (thin sets, Kronecker sets, Helson sets, Ditkin sets, Sidon sets, etc.) (43A46)

Recommendations

• The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
• An infinite Sidon sequence
• Infinite Sidon sets contained in sparse random sets of integers
• Sidon set systems
• On Sidon sets in a random set of vectors

Cited in

(11)

• The size of Max\((p)\) sets and density bases.
• Sidon set systems
• Arcs in \(\mathbb{F}_q^2\)
• Finding large co-Sidon subsets in sets with a given additive energy
• On Sidon sets in a random set of vectors
• The number of B₃-sets of a given cardinality
• The largest super-increasing subset of a random set
• Infinite Sidon sets contained in sparse random sets of integers
• The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
• On the number of B_h-sets
• Additive and multiplicative Sidon sets

This page was built for publication: The maximum size of a Sidon set contained in a sparse random set of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5365034)