Correlation of paths between distinct vertices in a randomly oriented graph

Svante Linusson, Madeleine Leander

We prove that in a random tournament the events $\{s\to a\}$ and $\{t\to b\}$ are positively correlated, for distinct vertices $a,s,b,t\in K_n.$ It is also proven…