收缩不等式与色数
组合数学
2022-11-01 v1
摘要
我们证明了从下方估计单纯复形顶点数的收缩不等式的离散版本对图（一维单纯复形）有实质性应用。它们几乎直接地给出了图的顶点数关于其色数与最小奇圈长度的良好估计。结合 Berlov 与 Bogdanov 的图论技巧，收缩方法给出了更好的估计。
引用
@article{arxiv.2210.17090,
title = {Systolic inequalities and chromatic number},
author = {Alexander Kamal and Roman Karasev},
journal= {arXiv preprint arXiv:2210.17090},
year = {2022}
}
备注
arXiv admin note: text overlap with arXiv:2106.10429