Skip to ContentSkip to Navigation
Research Bernoulli Institute Calendar

Colloquium Mathematics - Maksim Zhukovskii, University of Sheffield

When:Tu 20-06-2023 16:00 - 17:00
Where:5161.0222 Bernoulliborg

Title: Spanning regular subgraphs of random graphs: sharp thresholds


Given a constant d and a sequence of d-regular graphs F_n on n vertices, what is the threshold probability for containing a spanning subgraph isomorphic to F_n by a binomial random graph? In the talk, a fairly optimal answer to this question will be presented. In particular, it implies sharp thresholds for (asymptotically) almost all d-regular graphs F_n.