Dominating Hadwiger's Conjecture for graphs $G$ with $\alpha(G)=2$
Abstract
Hadwiger's Conjecture from 1943 states that every graph with chromatic number contains a minor. Illingworth and Wood [arXiv:2405.14299] introduced the concept of a ``dominating minor'' and asked whether every graph with chromatic number contains a dominating minor. This question is a substantial strengthening of Hadwiger's Conjecture. Norin referred to it as the ``Dominating Hadwiger's Conjecture'' and believes it is likely false. In this paper we first observe that a -chromatic on vertices with independence number contains a dominating minor if and only if contains a dominating minor. Building on this and using a deep result of Chudnovsky and Seymour on packing seagulls, we prove that every graph on vertices with and satisfies the Dominating Hadwiger's Conjecture, where denotes the clique number of . We further prove that every -free graph with satisfies the Dominating Hadwiger's Conjecture, where , or is any graph on at most five vertices such that .
Cite
@article{arxiv.2510.12564,
title = {Dominating Hadwiger's Conjecture for graphs $G$ with $\alpha(G)=2$},
author = {Michael Scully and Zi-Xia Song},
journal= {arXiv preprint arXiv:2510.12564},
year = {2025}
}
Comments
Fixed typos and added credit to Illingworth and Wood regarding their question on dominating clique minors in graphs with independence number two