Deformation retracts of neighborhood complexes of stable Kneser graphs
Deformation retracts of neighborhood complexes of stable Kneser graphs
In 2003, A. Björner and M. de Longueville proved that the neighborhood complex of the stable Kneser graph $SG_{n,k}$ is homotopy equivalent to a $k$-sphere. Further, for $n=2$ they showed that the neighborhood complex deformation retracts to a subcomplex isomorphic to the associahedron. They went on to ask whether or …