arXiv Analytics

Sign in

arXiv:2004.04998 [math.PR]AbstractReferencesReviewsResources

The giant component of the directed configuration model revisited

Xing Shi Cai, Guillem Perarnau

Published 2020-04-10Version 1

We prove a law of large numbers for the order and size of the largest strongly connected component in the directed configuration model. Our result extends previous work by Cooper and Frieze.

Categories: math.PR, cs.DM, math.CO
Subjects: 60C05
Related articles: Most relevant | Search more
arXiv:2003.04965 [math.PR] (Published 2020-03-10)
The diameter of the directed configuration model
arXiv:2104.08389 [math.PR] (Published 2021-04-16)
Rankings in directed configuration models with heavy tailed in-degrees
arXiv:1106.1022 [math.PR] (Published 2011-06-06, updated 2011-06-08)
Bohman-Frieze processes at criticality and emergence of the giant component

Links

Toolbox