加载中…
The Gyárfás-Sumner conjecture says that for every tree and every integer , if is a graph with no clique of size and with sufficiently large chromatic number, then contains an induced subgraph isomorphic to . This remains open, but we prove that under the same hypotheses, contains a subgraph isomorphic to that is ``path-induced’'; that is, for some distinguished vertex~, every path of with one end is an induced path of .

生成讲解博客的中文版本

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