The equivariant topology of stable Kneser graphs
From MaRDI portal
Publication:640844
DOI10.1016/j.jcta.2011.04.009zbMath1245.05052arXiv1003.5688MaRDI QIDQ640844
Publication date: 21 October 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1003.5688
05C15: Coloring of graphs and hypergraphs
Related Items
Deformation retracts of neighborhood complexes of stable Kneser graphs, Paths of homomorphisms from stable Kneser graphs, A topological lower bound for the chromatic number of a special family of graphs, Homotopy types of the Hom complexes of graphs, Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Kneser's conjecture, chromatic number, and homotopy
- Homotopy types of box complexes
- Symmetries of the stable Kneser graphs
- The universality of Hom complexes of graphs
- Hom complexes and homotopy theory in the category of graphs
- Graph colorings, spaces of edges and spaces of circuits
- Homotopy equivalence of posets with a group action
- A short proof of Kneser's conjecture
- Generalized Kneser coloring theorems with combinatorial proofs
- Topology of Hom complexes and test graphs for bounding chromatic number
- Neighborhood complexes of stable Kneser graphs
- A combinatorical proof of Kneser's conjecture
- Complexes of graph homomorphisms
- Proof of the Lovász conjecture
- Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\)
- A counterexample to a conjecture of Björner and Lovász on the \(\chi\)-coloring complex
- Groups of homotopy spheres. I
- Characteristic Classes. (AM-76)
- Oriented Matroids