加载中…
Hadwiger’s famous coloring conjecture states that every -chromatic graph contains a -minor. Holroyd [Bull. London Math. Soc. 29, (1997), pp. 139–144] conjectured the following strengthening of Hadwiger’s conjecture: If is a -chromatic graph and takes all colors in every -coloring of , then contains a -minor rooted at . We prove this conjecture in the first open case of . Notably, our result also directly implies a stronger version of Hadwiger’s conjecture for -chromatic graphs as follows: Every -chromatic graph contains a -minor with a singleton branch-set. In fact, in a -vertex-critical graph we may specify the singleton branch-set to be any vertex of the graph.

生成讲解博客的中文版本

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