The diameter of the directed configuration model

03/10/2020

∙

by   Xing Shi Cai, et al.

∙

0

∙

share

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.