Path correlations in a randomly oriented complete bipartite graph

Erik Aas

In a randomly oriented graph containing vertices $x$ and $y$, denote by $\{x\to y\}$ the event that there is a directed path from $x$ to $y$. We study the correlation between the e…