
arXiv: 0912.0720
For integers $n\geq 1$, $k\geq 0$, the stable Kneser graph $SG_{n,k}$ (also called the Schrijver graph) has as vertex set the stable $n$-subsets of $[2n+k]$ and as edges disjoint pairs of $n$-subsets, where a stable $n$-subset is one that does not contain any $2$-subset of the form $\{i,i+1\}$ or $\{1,2n+k\}$. The stable Kneser graphs have been an interesting object of study since the late 1970's when A. Schrijver determined that they are a vertex critical class of graphs with chromatic number $k+2$. This article contains a study of the independence complexes of $SG_{n,k}$ for small values of $n$ and $k$. Our contributions are two-fold: first, we prove that the homotopy type of the independence complex of $SG_{2,k}$ is a wedge of spheres of dimension two. Second, we determine the homotopy types of the independence complexes of certain graphs related to $SG_{n,2}$.
homotopy types, 05C69; 57M15, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05C69, 57M15, FOS: Mathematics, Mathematics - Combinatorics, Algebraic Topology (math.AT), Mathematics - Algebraic Topology, Combinatorics (math.CO), Relations of low-dimensional topology with graph theory, independence complexes
homotopy types, 05C69; 57M15, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), 05C69, 57M15, FOS: Mathematics, Mathematics - Combinatorics, Algebraic Topology (math.AT), Mathematics - Algebraic Topology, Combinatorics (math.CO), Relations of low-dimensional topology with graph theory, independence complexes
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
