Graphs and Matroids Seminar - Matthew Coulson

Tuesday, February 1, 2022 3:00 pm - 3:00 pm EST (GMT -05:00)

Title: Strong components of the directed configuration model

Speaker: Matthew Coulson
Affiliation: University of Waterloo
Zoom: http://matroidunion.org/?page_id=2477 or please email Shayla Redlin

Abstract:

We study the behaviour of the largest components of the directed configuration model in the barely subcritical regime. We show that with high probability all strongly connected components in this regime are either cycles or isolated vertices and give an asymptotic distribution of the size of the kth largest cycle. This gives a configuration model analogue of a result of Luczak and Seierstad for the binomial random digraph.