加载中…
We prove that for every digraph and every assignment of pairs of integers to its arcs there exists an integer such that every digraph with dichromatic number at least contains a subdivision of in which is subdivided into a directed path of length congruent to modulo , for every . This generalizes to the directed setting the analogous result by Thomassen for undirected graphs, and at the same time yields a novel short proof of his result.

生成讲解博客的中文版本

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