对 Björner 与 Lovász 关于 $\chi$-染色复形猜想的反例

Shlomo Hoory; Nathan Linial

对 Björner 与 Lovász 关于 $\chi$-染色复形猜想的反例

组合数学 2007-05-23 v2

作者: Shlomo Hoory , Nathan Linial

摘要

与每个色数为 $\chi$ 的图 $G$ 相关联的是另一个图 $G'$ 。 $G'$ 的顶点集由 $G$ 的所有 $\chi$ -染色组成，当两个 $\chi$ -染色恰在一个顶点上不同时它们相邻。根据 Björner 与 Lovász 的一个猜想，该图 $G'$ 必定不连通。在本注记中我们给出该猜想的一个反例。

关键词

图染色色数猜想反例 $\chi$-染色复形不连通图

引用

@article{arxiv.math/0405339,
  title  = {A counterexample to a conjecture of Bj\"{o}rner and Lov\'asz on the $\chi$-coloring complex},
  author = {Shlomo Hoory and Nathan Linial},
  journal= {arXiv preprint arXiv:math/0405339},
  year   = {2007}
}

备注

To appear in JCTB

对 Björner 与 Lovász 关于 $\chi$-染色复形猜想的反例

摘要

关键词

引用

备注

相关论文