Correlations for paths in random orientations of G(n,p) and G(n,m)
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 combine probability space, of the events and .
correlation random directed graphs directed paths annealed quenched