Monochromatic paths in random tournaments
Combinatorics
2018-12-11 v2
Abstract
We prove that, with high probability, any -edge-colouring of a random tournament on vertices contains a monochromatic path of length . This resolves a conjecture of Ben-Eliezer, Krivelevich and Sudakov and implies a nearly tight upper bound on the oriented size Ramsey number of a directed path.
Cite
@article{arxiv.1703.10424,
title = {Monochromatic paths in random tournaments},
author = {Matija Bucić and Shoham Letzter and Benny Sudakov},
journal= {arXiv preprint arXiv:1703.10424},
year = {2018}
}