Hom complexes and homotopy theory in the category of graphs

DOI10.1016/j.ejc.2008.04.009zbMath1167.05017arXivmath/0605275OpenAlexW2109978147MaRDI QIDQ1003603

Anton Dochtermann

Publication date: 4 March 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

equivalencehomotopycategory of graphsgraph mapdismantlableA-homotopyfolds of graphsHom complex

Mathematics Subject Classification ID

Partial orders, general (06A06) Planar graphs; geometric and topological aspects of graph theory (05C10) PL-topology (57Q99) Combinatorics and topology in relation with holomorphic dynamical systems (37F20)

Related Items (37)

Neighborhood complexes of some exponential graphs ⋮ Hom complexes and homotopy in the category of graphs ⋮ Aspects of topological approaches for data science ⋮ Mixing Homomorphisms, Recolorings, and Extending Circular Precolorings ⋮ Square-free graphs are multiplicative ⋮ The neighborhood complex of a random graph ⋮ Shannon capacity and the categorical product ⋮ Warmth and edge spaces of graphs ⋮ Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs ⋮ A topological lower bound for the chromatic number of a special family of graphs ⋮ Digital topological groups ⋮ Nonexistence of colimits in naive discrete homotopy theory ⋮ Homotopy and Hom construction in the category of finite hypergraphs ⋮ Minimal graphs for contractible and dismantlable properties ⋮ Foldings in graphs and relations with simplicial complexes and posets ⋮ The equivariant topology of stable Kneser graphs ⋮ Altermatic number of categorical product of graphs ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Unnamed Item ⋮ The discrete fundamental group of the order complex of \(B_n\) ⋮ Paths of homomorphisms from stable Kneser graphs ⋮ Fundamental Groupoids for Graphs ⋮ Hedetniemi's conjecture for Kneser hypergraphs ⋮ Topology of Hom complexes and test graphs for bounding chromatic number ⋮ On topological relaxations of chromatic conjectures ⋮ The universality of Hom complexes of graphs ⋮ Morphism complexes of sets with relations ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ A homotopy category for graphs ⋮ Homotopy groups of Hom complexes of graphs ⋮ Homomorphism Reconfiguration via Homotopy ⋮ (Lack of) model structures on the category of graphs ⋮ Settings and misunderstandings in mathematics ⋮ \(\mathbb{Z}_2\)-indices and Hedetniemi's conjecture ⋮ Hedetniemi's Conjecture and Strongly Multiplicative Graphs ⋮ Strong homotopy induced by adjacency structure ⋮ Homotopy types of the Hom complexes of graphs

Cites Work

• Kneser's conjecture, chromatic number, and homotopy
• Homotopy groups of Hom complexes of graphs
• On the complexity of H-coloring
• Gibbs measures and dismantlable graphs
• Complexes of graph homomorphisms
• Proof of the Lovász conjecture
• Collapsing along monotone poset maps
• Homotopy theory of graphs
• Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes
• Homotopical algebra
• Perspectives on \(A\)-homotopy theory and its applications
• A simple proof for folds on both sides in complexes of graph homomorphisms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Hom complexes and homotopy theory in the category of graphs