Diameter and Stationary Distribution of Random $r$-out Digraphs

Louigi Addario-Berry, Borja Balle, Guillem Perarnau

Let $D(n,r)$ be a random $r$-out regular directed multigraph on the set of vertices $\{1,\dots ,n\}$. In this work, we establish that for every $r\ge 2$, there exists ${\eta }_r>0$ such…