Monochromatic trees in random tournaments
Combinatorics
2020-06-03 v2
Abstract
We prove that, with high probability, in every -edge-colouring of the random tournament on vertices there is a monochromatic copy of every oriented tree of order . This generalises a result of the first, third and forth authors who proved the same statement for paths, and is tight up to a constant factor.
Cite
@article{arxiv.1809.07089,
title = {Monochromatic trees in random tournaments},
author = {Matija Bucic and Sven Heberle and Shoham Letzter and Benny Sudakov},
journal= {arXiv preprint arXiv:1809.07089},
year = {2020}
}
Comments
31 pages, 6 figures