research
∙
05/08/2023
Isomorphisms between dense random graphs
We consider two variants of the induced subgraph isomorphism problem for...
share
research
∙
11/02/2022
The degree-restricted random process is far from uniform
The degree-restricted random process is a natural algorithmic model for ...
research
∙
07/29/2022
Sharp Thresholds in Adaptive Random Graph Processes
Suppose that K_n is the complete graph on vertex set [n], and is a dist...
research
∙
01/03/2022