稳定Kneser图的等变拓扑
组合数学
2010-03-31 v1 代数拓扑
摘要
由Schrijver引入的稳定Kneser图(, )是一个顶点临界图,色数为,其顶点是基数为的集合的某些子集。Björner和de Longueville已证明其盒复形同伦等价于球面,即。二面体群典范地作用在上,而具有2个元素的群作用在上。我们几乎完全确定了的-同伦型,并利用此结果证明以下结论。图是同伦测试图,即对于任意图和,若是-连通的,则色数至少为。如果且,则不是同伦测试图,即存在一个图和,使得是-连通的且。
引用
@article{arxiv.1003.5688,
title = {The equivariant topology of stable Kneser graphs},
author = {Carsten Schultz},
journal= {arXiv preprint arXiv:1003.5688},
year = {2010}
}
备注
34 pp.