加载中…
An oriented tree on vertices is unavoidable if every tournament on vertices contains a copy of . In this paper we give a sufficient condition for to be unavoidable, and use this to prove that almost all labelled oriented trees are unavoidable, verifying a conjecture of Bender and Wormald. We additionally prove that every tournament on vertices contains a copy of every oriented tree on vertices with polylogarithmic maximum degree, improving a result of K"uhn, Mycroft and Osthus.

生成讲解博客的中文版本

生成AI智能校验的中文版本