A dominating minor in a graph is a sequence of pairwise disjoint non-empty connected subgraphs of , such that for , every vertex in has a neighbor in . Replacing every vertex in $T_j$'' by some vertex in ’’ retrieves the standard definition of a minor. The strengthened notion was introduced by Illingworth and Wood [arXiv:2405.14299], who asked whether every graph with chromatic number contains a dominating minor. This is a substantial strengthening of the celebrated Hadwiger’s Conjecture, which asserts that every graph with chromatic number contains a minor. At the New Perspectives in Colouring and Structure'' workshop held at the Banff International Research Station from September 29 - October 4, 2024, Norin referred to this question as the Dominating Hadwiger’s Conjecture’’ and believes it is likely false. In this paper we prove that the Dominating Hadwiger’s Conjecture holds for all -free graphs. A key component of our proof is the clever use of the existence of an induced banner, obtained by adding a vertex adjacent to exactly one vertex on a cycle of length four.

生成讲解博客的中文版本

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