Trees with few leaves in tournaments
Combinatorics
2022-07-06 v3
Abstract
We prove that there exists such that any -vertex tournament contains a copy of every -vertex oriented tree with leaves, improving the previously best known bound of vertices to give a result tight up to the value of . Furthermore, we show that, for each , there exists , such that, whenever , any -vertex tournament contains a copy of every -vertex oriented tree with at most leaves, confirming a conjecture of Dross and Havet.
Keywords
Cite
@article{arxiv.2103.06229,
title = {Trees with few leaves in tournaments},
author = {Alistair Benford and Richard Montgomery},
journal= {arXiv preprint arXiv:2103.06229},
year = {2022}
}
Comments
22 pages, 3 figures