Hadwiger猜想的改进界

Yan Wang

Hadwiger猜想的改进界

组合数学 2021-08-23 v1

作者: Yan Wang

摘要

Hadwiger于1943年猜想，对于每个整数 $t \ge 1$ ，每个不含 $K_t$ 次图的图都是 $(t-1)$ -可着色的。Kostochka以及独立的Thomason证明了每个不含 $K_t$ 次图的图是 $O(t(\log t)^{1/2})$ -可着色的。最近，Postle将其改进为 $O(t (\log \log t)^6)$ -可着色。在本文中，我们证明每个不含 $K_t$ 次图的图是 $O(t (\log \log t)^{5})$ -可着色的。

关键词

Hadwiger猜想图着色图次图 $K_t$次图色数

引用

@article{arxiv.2108.09230,
  title  = {Improved bound for Hadwiger's conjecture},
  author = {Yan Wang},
  journal= {arXiv preprint arXiv:2108.09230},
  year   = {2021}
}

Hadwiger猜想的改进界

摘要

关键词

引用

相关论文