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

DOI10.1007/s12044-018-0429-9zbMath1401.05125arXiv1802.05848OpenAlexW3104486395MaRDI QIDQ1630242

Anurag Singh, Nandini Nilakantan

Publication date: 7 December 2018

Published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

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

zbMATH Keywords

discrete Morse theoryHom complexesKneser graphs

Mathematics Subject Classification ID

Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15)

Related Items

Higher Independence Complexes of graphs and their homotopy types ⋮ Higher matching complexes of complete graphs and complete bipartite graphs

Cites Work

• Unnamed Item
• Independence complexes of stable Kneser graphs
• Kneser's conjecture, chromatic number, and homotopy
• Morse theory for cell complexes
• Neighborhood complexes of stable Kneser graphs
• Simplicial complexes of graphs
• Deformation retracts of neighborhood complexes of stable Kneser graphs