The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers.
Yoshiharu KohayakawaSangjune LeeVojtech RödlWojciech SamotijPublished in: Random Struct. Algorithms (2015)
Keyphrases
- maximum number
- disjoint sets
- definite clause
- real numbers
- small number
- closed sets
- reduced set
- random sample
- randomly sampled
- finite number
- fixed number
- computational complexity
- grow exponentially
- representative set
- bounded degree
- ordered sets
- randomly chosen
- attribute value pairs
- data sets
- total weight
- pattern set
- small size
- memory requirements
- image set
- np complete
- bipartite graph matching