The diameter of the directed configuration model
Probability
2020-03-12 v1 Discrete Mathematics
Abstract
We show that the diameter of the directed configuration model with vertices rescaled by 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.
Cite
@article{arxiv.2003.04965,
title = {The diameter of the directed configuration model},
author = {Xing Shi Cai and Guillem Perarnau},
journal= {arXiv preprint arXiv:2003.04965},
year = {2020}
}
Comments
33 pages, 2 figures