Connectedness of certain graph coloring complexes
DOI10.1016/J.TOPOL.2024.108985MaRDI QIDQ6581825
Nandini Nilakantan, Samir Shukla
Publication date: 1 August 2024
Published in: Topology and its Applications (Search for Journal in Brave)
discrete Morse theorychromatic number of a graphHom complexneighborhood complexconnectivity of a topological space
Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15) Abstract complexes in algebraic topology (55U05) Combinatorial aspects of simplicial complexes (05E45) Discrete Morse theory and related ideas in manifold topology (57Q70)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Neighborhood complexes of some exponential graphs
- Answers to some problems about graph coloring test graphs
- The equivariant topology of stable Kneser graphs
- Homomorphism complexes and \(k\)-cores
- Kneser's conjecture, chromatic number, and homotopy
- Hom complexes and homotopy theory in the category of graphs
- Morse theory for cell complexes
- Topology of Hom complexes and test graphs for bounding chromatic number
- Morse matchings on polytopes
- Complexes of graph homomorphisms
- Proof of the Lovász conjecture
- A counterexample to a conjecture of Björner and Lovász on the \(\chi\)-coloring complex
- Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs
- Discrete Morse theory for manifolds with boundary
- A simple proof for folds on both sides in complexes of graph homomorphisms
- Cohomology of colorings of cycles
- Complexes of connected graphs
This page was built for publication: Connectedness of certain graph coloring complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6581825)