加载中…
Hons, Klimošová, Kucheriya, Mikšaník, Tkadlec, and Tyomkyn proved that, for every integer , every directed graph with minimum out-degree at least contains a -spider (a -subdivision of the in-star with leaves) as a subgraph. They also conjectured that the bound on the minimum out-degree can be further improved to . In this note, we confirm their conjecture by showing that every directed graph with minimum out-degree at least contains a -spider as a subgraph. This result is best possible, as the complete directed graph with vertices does not contain a -spider.

生成讲解博客的中文版本

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