It is known that random directed graphs
undergo a phase transition around the point
. Earlier, Łuczak and Seierstad have established that as
when
, the asymptotic probability that the strongly connected components of a random directed graph are only cycles and single vertices decreases...