Online Talk: Matthew Coulson

Tuesday, Feb 1, 3pm ET (8pm GMT, 9am Wed NZDT)
Matthew Coulson, University of Waterloo
Strong components of the directed configuration model

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.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.