关于 Hadwiger 猜想的注记：每个 4-色图均有 $K_4$ 子式的另一证明
组合数学
2023-08-11 v1
摘要
Hadwiger 猜想的第一个非平凡情形表明：每个色数至少为 4 的图 均有 子式。我们给出一种新的证明，该证明从 的某个子图的正确 3-染色导出 子式。
关键词
引用
@article{arxiv.2308.05277,
title = {A note on Hadwiger's conjecture: Another proof that every 4-chromatic graph has a $K_4$ minor},
author = {Daniel Cooper McDonald},
journal= {arXiv preprint arXiv:2308.05277},
year = {2023}
}
备注
2 pages