References & Citations
Mathematics > Combinatorics
Title: Properties of $8$-contraction-critical graphs with no $K_7$ minor
(Submitted on 15 Aug 2022 (v1), last revised 22 Aug 2022 (this version, v2))
Abstract: Motivated by the famous Hadwiger's Conjecture, we study the properties of $8$-contraction-critical graphs with no $K_7$ minor; we prove that every $8$-contraction-critical graph with no $K_7$ minor has at most one vertex of degree $8$, where a graph $G$ is $8$-contraction-critical if $G$ is not $7$-colorable but every proper minor of $G$ is $7$-colorable. This is one step in our effort to prove that every graph with no $K_7$ minor is $7$-colorable, which remains open.
Submission history
From: Zi-Xia Song [view email][v1] Mon, 15 Aug 2022 17:05:07 GMT (1631kb,D)
[v2] Mon, 22 Aug 2022 16:02:52 GMT (1632kb,D)
Link back to: arXiv, form interface, contact.