English

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 nn vertices rescaled by logn\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.

Keywords

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

R2 v1 2026-06-23T14:10:45.580Z