k-regular subgraphs near the k-core threshold of a random graph   - VVSOR - VVSOR

Vereniging voor Statistiek en Operations Research
19 September 2018

k-regular subgraphs near the k-core threshold of a random graph  

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)

 

Abstract:
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:
http://www.math.rug.nl/stat/Stoch/Sem