加载中…
Sumner’s universal tournament conjecture states that any tournament on vertices contains a copy of any directed tree on vertices. We prove an asymptotic version of this conjecture, namely that any tournament on vertices contains a copy of any directed tree on vertices. In addition, we prove an asymptotically best possible result for trees of bounded degree, namely that for any fixed , any tournament on vertices contains a copy of any directed tree on vertices with maximum degree at most .

生成讲解博客的中文版本

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