Deformation retracts of neighborhood complexes of stable Kneser graphs

DOI10.1090/S0002-9939-2013-11803-4zbMath1282.05227arXiv1102.1984MaRDI QIDQ5398117

Benjamin Braun, Matthew Zeckner

Publication date: 26 February 2014

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.1984

zbMATH Keywords

polytopediscrete Morse theorystable Kneser graphneighborhood complex

Mathematics Subject Classification ID

Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45) Group actions on combinatorial structures (05E18)

Related Items

Homotopy type of neighborhood complexes of Kneser graphs, \(KG_{2,k}\)

Cites Work

• Unnamed Item
• Independence complexes of stable Kneser graphs
• The equivariant topology of stable Kneser graphs
• Cellular resolutions of cointerval ideals
• Connectivity of chamber graphs of buildings and related complexes
• Kneser's conjecture, chromatic number, and homotopy
• Symmetries of the stable Kneser graphs
• Graph colorings, spaces of edges and spaces of circuits
• Proof of a conjecture on matroid base graphs
• Morse theory for cell complexes
• Topology of Hom complexes and test graphs for bounding chromatic number
• Neighborhood complexes of stable Kneser graphs
• Complexes of graph homomorphisms
• Simplicial complexes of graphs
• Proof of the Lovász conjecture
• Lectures on Polytopes
• Combinatorial algebraic topology

This page was built for publication: Deformation retracts of neighborhood complexes of stable Kneser graphs