The equivariant topology of stable Kneser graphs

DOI10.1016/j.jcta.2011.04.009zbMath1245.05052arXiv1003.5688MaRDI QIDQ640844

Carsten A. Schultz

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

zbMATH Keywords

graph homomorphism; stable Kneser graph

Mathematics Subject Classification ID

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

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