关于$\vec{s}$-稳定Kneser图的邻域复形
组合数学
2019-04-18 v1 代数拓扑
摘要
2002年,A. Bj\"orner 与 M. de Longueville 证明了 -稳定 Kneser 图 的邻域复形与 -球面同伦型相同。不久前,J. Oszt\'{e}nyi 宣布了关于几乎 -稳定 Kneser 图邻域复形同伦型的类似结果。将该结果与时著名的 Lov\'{a}sz 图色数拓扑下界结合,得到了确定这些图色数的新方法,而其色数稍早由 P. Chen 确定。本文给出所述结果的统一推广。我们将 -稳定 Kneser 图 定义为 Kneser 图 在 -稳定顶点上的诱导子图。并证明,对于给定的整数向量 及 (其中 时 ,), 的邻域复形同伦等价于 -球面。特别地,这意味着对于所述参数有 。此外,作为前述结果的简单推论,我们将确定至多差一个误差的3-稳定 Kneser 图的色数。
引用
@article{arxiv.1904.08219,
title = {On the neighborhood complex of $\vec{s}$-stable Kneser graphs},
author = {Hamid Reza Daneshpajouh and József Osztényi},
journal= {arXiv preprint arXiv:1904.08219},
year = {2019}
}