research
∙
03/24/2023
Sharp threshold for embedding balanced spanning trees in random geometric graphs
A rooted tree is balanced if the degree of a vertex depends only on its ...
share
research
∙
02/07/2023
Label propagation on binomial random graphs
We study a variant of the widely popular, fast and often used “family” o...
research
∙
09/27/2021
On the power of choice for Boolean functions
In this paper we consider a variant of the well-known Achlioptas process...
research
∙
05/25/2021
The jump of the clique chromatic number of random graphs
The clique chromatic number of a graph is the smallest number of colors ...
research
∙
09/26/2018
Learning random points from geometric graphs or orderings
Suppose that there is a family of n random points X_v for v ∈ V, indepen...
research
∙
08/27/2018