The equivariant topology of stable Kneser graphs
Schrijver introduced the stable Kneser graph $SG_{n,k}, n \geq 1, k \geq 0$. This graph is a vertex critical graph with chromatic number $k+2$, its vertices are certain subsets of a set of cardinality $m=2n+k$. Björner and de Longueville have shown that its box complex is homotopy equivalent to a sp...
Main Author: | Carsten Schultz |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2011-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/2960/pdf |
Similar Items
-
(k − 2)-linear connected components in hypergraphs of rank k
by: Florian Galliot, et al.
Published: (2023-11-01) -
On Kerov polynomials for Jack characters (extended abstract)
by: Valentin Féray, et al.
Published: (2013-01-01) -
Colouring random geometric graphs
by: Colin J. H. McDiarmid, et al.
Published: (2005-01-01) -
Equivalent Subgraphs of Order $3$
by: Tomoki Nakamigawa
Published: (2005-01-01) -
An upper bound for the chromatic number of line graphs
by: Andrew D. King, et al.
Published: (2005-01-01)