加载中…
Schrijver identified a family of vertex critical subgraphs of the Kneser graphs called the stable Kneser graphs . Bj"{o}rner and de Longueville proved that the neighborhood complex of the stable Kneser graph is homotopy equivalent to a sphere. In this article, we prove that the homotopy type of the neighborhood complex of the Kneser graph is a wedge of spheres of dimension . We construct a maximal subgraph of , whose neighborhood complex is homotopy equivalent to the neighborhood complex of . Further, we prove that the neighborhood complex of deformation retracts onto the neighborhood complex of .

生成讲解博客的中文版本

生成AI智能校验的中文版本