中文

稳定Kneser图的等变拓扑

组合数学 2010-03-31 v1 代数拓扑

摘要

由Schrijver引入的稳定Kneser图SGn,kSG_{n,k}n1n\ge1, k0k\ge0)是一个顶点临界图,色数为k+2k+2,其顶点是基数为m=2n+km=2n+k的集合的某些子集。Björner和de Longueville已证明其盒复形同伦等价于球面,即\Hom(K2,SGn,k)\homot\Spherek\Hom(K_2,SG_{n,k})\homot\Sphere^k。二面体群D2mD_{2m}典范地作用在SGn,kSG_{n,k}上,而具有2个元素的群C2C_2作用在K2K_2上。我们几乎完全确定了\Hom(K2,SGn,k)\Hom(K_2,SG_{n,k})(C2×D2m)(C_2\times D_{2m})-同伦型,并利用此结果证明以下结论。图SG2s,4SG_{2s,4}是同伦测试图,即对于任意图HHr0r\ge0,若\Hom(SG2s,4,H)\Hom(SG_{2s,4},H)(r1)(r-1)-连通的,则色数χ(H)\chi(H)至少为r+6r+6。如果k{0,1,2,4,8}k\notin\set{0,1,2,4,8}nN(k)n\ge N(k),则SGn,kSG_{n,k}不是同伦测试图,即存在一个图GGr1r\ge1,使得\Hom(SGn,k,G)\Hom(SG_{n,k}, G)(r1)(r-1)-连通的且χ(G)<r+k+2\chi(G)<r+k+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.