Homotopy types of the Hom complexes of graphs
From MaRDI portal
Publication:2357231
DOI10.1016/j.ejc.2017.03.009zbMath1365.05096arXiv1509.03855OpenAlexW2963723933MaRDI QIDQ2357231
Publication date: 19 June 2017
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1509.03855
Related Items (5)
Homotopy and Hom construction in the category of finite hypergraphs ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Neighborhood complexes and Kronecker double coverings ⋮ \(\mathbb{Z}_2\)-indices and Hedetniemi's conjecture ⋮ Strong homotopy induced by adjacency structure
Cites Work
- Unnamed Item
- Unnamed Item
- Answers to some problems about graph coloring test graphs
- The equivariant topology of stable Kneser graphs
- Kneser's conjecture, chromatic number, and homotopy
- Hom complexes and homotopy theory in the category of graphs
- Topology of Hom complexes and test graphs for bounding chromatic number
- Topological lower bounds for the chromatic number: a hierarchy
- From graphs to ortholattices and equivariant maps
- 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
- Graph Theory and Probability
- A simple proof for folds on both sides in complexes of graph homomorphisms
- Homotopy colimits - comparison lemmas for combinatorial applications
- Combinatorial algebraic topology
- Morphism complexes of sets with relations
This page was built for publication: Homotopy types of the Hom complexes of graphs