Talk information

Date: Sunday, March 26, 2023
Time: 10:10–11:00
Place: Schreiber 309
Speaker: Maksim Zhukovskii (U. of Sheffield)
Title: Spanning regular subgraphs of random graphs: sharp thresholds

Abstract:

Given a constant $d$ and a sequence of $d$-regular graphs $F_n$, what is the threshold probability for containing a spanning subgraph isomorphic to $F_n$? 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$.