Colloquium Mathematics - Maksim Zhukovskii, University of Sheffield
|When:||Tu 20-06-2023 16:00 - 17:00|
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.