The critical window in random digraphs
Keyword(s):
Abstract We consider the component structure of the random digraph D(n,p) inside the critical window $p = n^{-1} + \lambda n^{-4/3}$ . We show that the largest component $\mathcal{C}_1$ has size of order $n^{1/3}$ in this range. In particular we give explicit bounds on the tail probabilities of $|\mathcal{C}_1|n^{-1/3}$ .
2006 ◽
Vol 46
(1)
◽
pp. 1-43
◽
1974 ◽
Vol 3
(2)
◽
pp. 105-120
Keyword(s):
2003 ◽
Vol 15
(2)
◽
pp. 69-71
◽
Keyword(s):
1998 ◽
Vol 14
(2)
◽
pp. 116-123
◽
1985 ◽
Vol 13
(1)
◽
pp. 179-195
◽
Keyword(s):