A note on long powers of paths in tournaments
Combinatorics
2020-10-07 v1
Abstract
A square of a path on vertices is a directed path , where is directed to , for every . Recently, Yuster showed that any tournament on vertices contains a square of a path of length at least . In this short note, we improve this bound. More precisely, we show that for every , there exists such that any tournament on vertices contains a square of a path on at least vertices.
Cite
@article{arxiv.2010.02875,
title = {A note on long powers of paths in tournaments},
author = {António Girão},
journal= {arXiv preprint arXiv:2010.02875},
year = {2020}
}
Comments
5 pages