关于单纯复形的色数
组合数学
2019-06-03 v2
摘要
在 [Ho] 中，A.J. Hoffman 证明了图色数的一个下界，该下界用其邻接矩阵的最大和最小特征值表示。在本文中，我们证明了该结果的高维版本，并利用高阶拉普拉斯算子的谱给出了纯 维单纯复形色数的一个下界。
引用
@article{arxiv.1306.4818,
title = {On the chromatic number of a simplicial complex},
author = {Konstantin Golubev},
journal= {arXiv preprint arXiv:1306.4818},
year = {2019}
}