A scaling limit for the length of the longest cycle in a sparse random digraph

Michael Anastos, Alan Frieze

We discuss the length ${\vec{L}}_{c,n}$ of the longest directed cycle in the sparse random digraph $D_{n,p},p=c/n$, $c$ constant. We show that for large $c$ there exists a function $…