English

The strong component structure of the barely subcritical directed configuration model

Probability 2021-12-20 v1 Combinatorics

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 kkth largest cycle. This gives a configuration model analogue of a result of {\L}uczak and Seierstad for the binomial random digraph.

Keywords

Cite

@article{arxiv.2112.09268,
  title  = {The strong component structure of the barely subcritical directed configuration model},
  author = {Matthew Coulson},
  journal= {arXiv preprint arXiv:2112.09268},
  year   = {2021}
}

Comments

24 pages

R2 v1 2026-06-24T08:21:21.600Z