A Note on Powers of Paths in Tournaments
Combinatorics
2020-10-16 v1
Abstract
In this note we show that every tournament on vertices contains the -th power of a directed path of length , which improves upon the recent bound of Scott and Kor\'{a}ndi of . By doing so, we get an inverse exponential dependence on , which is best possible as Yuster recently showed an upper bound of .
Cite
@article{arxiv.2010.07911,
title = {A Note on Powers of Paths in Tournaments},
author = {Nemanja Draganić and David Munhá Correia and Benny Sudakov},
journal= {arXiv preprint arXiv:2010.07911},
year = {2020}
}
Comments
2 pages