Complete minors and stability numbers

Wenkai Fu, Lingsheng Shi

Hadwiger's conjecture implies that $n\le \alpha h$ for all graphs of order $n$, stability number $\alpha$, and Hadwiger number $h$. Combining ideas of Kawarabayashi et al. and Wood, we prove t…