On Wednesday September 19, the Groningen Stochastics Seminar will have another talk. All are welcome to attend.
Dieter Mitsche (Nice)
k-regular subgraphs near the k-core threshold of a random graph
When: Wednesday September 19, 15:00 – 16:00
Where: University of Groningen, Zernike Campus, Room 5173.0045 (Linnaeusborg)
We prove that Gn,p whp has a k-regular subgraph if c is at least e-θ(k) above the threshold for the appearance of a subgraph with minimum degree at least k; i.e. an non-empty k-core. In particular, this pins down the threshold for the appearance of a k-regular subgraph to a window of size e-θ(k).
Joint work with Mike Molloy and Pawel Pralat.
More details and future talks can be found on the seminar’s website: