First critical probability for a problem on random orientations in $G(n,p)$

Sven Erick Alm, Svante Janson, Svante Linusson

We study the random graph $G(n,p)$ with a random orientation. For three fixed vertices $s,a,b$ in $G(n,p)$ we study the correlation of the events $a\to s$ and $s\to b$. We prove t…