Every graph with no $\mathcal{K}_9^{-6}$ minor is $8$-colorable
Combinatorics
2022-10-06 v2
Abstract
For positive integers and , let denote the family of graphs obtained from the complete graph by removing edges. A graph has no minor if it has no minor for every . Motivated by the famous Hadwiger's Conjecture, Jakobsen in 1971 proved that every graph with no minor is -colorable; very recently the present authors proved that every graph with no minor is -colorable. In this paper we continue our work and prove that every graph with no minor is -colorable. Our result implies that -Hadwiger's Conjecture, suggested by Paul Seymour in 2017, is true for all graphs on nine vertices such that is a subgraph of every graph in .
Cite
@article{arxiv.2209.05259,
title = {Every graph with no $\mathcal{K}_9^{-6}$ minor is $8$-colorable},
author = {Michael Lafferty and Zi-Xia Song},
journal= {arXiv preprint arXiv:2209.05259},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2208.07338