Correlations for paths in random orientations of G(n,p) and G(n,m)

Sven Erick Alm, Svante Janson, Svante Linusson

We study random graphs, both $G(n,p)$ and $G(n,m)$, with random orientations on the edges. For three fixed distinct vertices s,a,b we study the correlation, in the combined probabi…