Homotopy types of the Hom complexes of graphs

DOI10.1016/j.ejc.2017.03.009zbMath1365.05096arXiv1509.03855OpenAlexW2963723933MaRDI QIDQ2357231

Takahiro Matsushita

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

zbMATH Keywords

CW-complex

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45)

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