关于 Hedetniemi 猜想、Stahl 猜想与 Poljak-Rödl 函数的注记

Claude Tardif; Xuding Zhu

关于 Hedetniemi 猜想、Stahl 猜想与 Poljak-Rödl 函数的注记

组合数学 2019-10-29 v2

作者: Claude Tardif , Xuding Zhu

摘要

我们证明了 $\min\{\chi(G), \chi(H)\} - \chi(G\times H)$ 可以任意大，并且如果关于 Kneser 图多色数的 Stahl 猜想成立，则对于 $\min\{\chi(G), \chi(H)\}$ 的大值有 $\min\{\chi(G), \chi(H)\}/\chi(G\times H) \leq 1/2 + \epsilon$ 。

关键词

Hedetniemi 猜想 Stahl 猜想 Poljak-Rödl 函数色数 Kneser 图图乘积

引用

@article{arxiv.1906.03748,
  title  = {A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-R\"odl function},
  author = {Claude Tardif and Xuding Zhu},
  journal= {arXiv preprint arXiv:1906.03748},
  year   = {2019}
}

备注

5 pages

关于 Hedetniemi 猜想、Stahl 猜想与 Poljak-Rödl 函数的注记

摘要

关键词

引用

备注

相关论文