Monochromatic trees in random tournaments

Matija Bucic, Sven Heberle, Shoham Letzter +1

We prove that, with high probability, in every $2$-edge-colouring of the random tournament on $n$ vertices there is a monochromatic copy of every oriented tree of order $O (n / \sq…