Xing Shi Cai, Guillem Perarnau
Published 2020-03-10Version 1
We show that the diameter of the directed configuration model with $n$ vertices rescaled by $\log n$ converges in probability to a constant. Our assumptions are the convergence of the in- and out-degree of a uniform random vertex in distribution, first and second moment. Our result extends previous results on the diameter of the model and applies to many other random directed graphs.
Comments: 33 pages, 2 figures
The giant component of the directed configuration model revisited
Rankings in directed configuration models with heavy tailed in-degrees
On the second moment of the number of crossings by a stationary Gaussian process
![QR code for arXiv:2003.04965 [math.PR]](http://oss.arxitics.com/images/favicon.svg)