拓扑4色图与奇圈的签名
组合数学
2016-02-25 v2
摘要
我们研究图的奇圈的群论“签名”，以及它们与3-可着色性的拓扑障碍的联系。在派生自自由群的签名的情况下，我们证明存在具有平凡签名的奇圈等价于同态复形的余指数至少为2（这意味着色数至少为4）。在派生自初等阿贝尔2-群的签名的情况下，我们证明存在具有平凡签名的奇圈是同态复形的指数至少为2（这同样意味着色数至少为4）的充分条件。
引用
@article{arxiv.1601.07856,
title = {Topologically $4$-chromatic graphs and signatures of odd cycles},
author = {Gord Simons and Claude Tardif and David Wehlau},
journal= {arXiv preprint arXiv:1601.07856},
year = {2016}
}
备注
Fixed an incorrect assertion in the abstract of the previous version