Scifaro

中文

奇Hadwiger猜想的反例

组合数学 2025-12-24 v1

作者: Marcus Kühn , Lisa Sauermann , Raphael Steiner , Yuval Wigderson

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明存在图族，这些图族不包含 $K_t$ 作为奇数小型，且其色数至少为 $(\frac 32-o(1))t$ 。这在强形式上推翻了1993年Gerards和Seymour提出的奇Hadwiger猜想。

关键词

Hadwiger猜想图的小型色数奇数小型图论

引用

@article{arxiv.2512.20392,
  title  = {Disproof of the Odd Hadwiger Conjecture},
  author = {Marcus Kühn and Lisa Sauermann and Raphael Steiner and Yuval Wigderson},
  journal= {arXiv preprint arXiv:2512.20392},
  year   = {2025}
}

备注

24 pages