每个不含 $K_7^{\vee}$-子式的图都是6-可着色的
组合数学
2025-07-08 v1
摘要
设 表示从七个顶点的完全图中删除两条共享一个端点的边后得到的图。受Hadwiger猜想的启发，我们证明了每个不含 -子式的图都是6-可着色的。
引用
@article{arxiv.2507.03244,
title = {Every graph with no $K_7^{\vee}$-minor is $6$-colorable},
author = {Sergey Norin and Agnes Totschnig},
journal= {arXiv preprint arXiv:2507.03244},
year = {2025}
}