中文

Hedetniemi猜想的反例

组合数学 2019-06-17 v2

摘要

G×HG\times H 的色数可以小于有限简单图 GGHH 的色数之最小值。

关键词

引用

@article{arxiv.1905.02167,
  title  = {Counterexamples to Hedetniemi's conjecture},
  author = {Yaroslav Shitov},
  journal= {arXiv preprint arXiv:1905.02167},
  year   = {2019}
}

备注

3 pages, minor corrections, a version accepted for publication