On the unavoidability of oriented trees
Discrete Mathematics
2018-12-14 v1 Combinatorics
Abstract
A digraph is {\it -unavoidable} if it is contained in every tournament of order . We first prove that every arborescence of order with leaves is -unavoidable. We then prove that every oriented tree of order () with leaves is -unavoidable and -unavoidable, and thus -unavoidable. Finally, we prove that every oriented tree of order with leaves is -unavoidable.
Cite
@article{arxiv.1812.05167,
title = {On the unavoidability of oriented trees},
author = {François Dross and Frédéric Havet},
journal= {arXiv preprint arXiv:1812.05167},
year = {2018}
}