Homotopy groups of Hom complexes of graphs

DOI10.1016/j.jcta.2008.06.001zbMath1193.05088arXiv0705.2620OpenAlexW2170067569MaRDI QIDQ1003632

Anton Dochtermann

Publication date: 4 March 2009

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

graph homomorphismlong exact sequenceHom complexdiscrete homotopypointed graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (13)

Hom complexes and homotopy in the category of graphs ⋮ Mixing Homomorphisms, Recolorings, and Extending Circular Precolorings ⋮ Homotopy and Hom construction in the category of finite hypergraphs ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Unnamed Item ⋮ The discrete fundamental group of the order complex of \(B_n\) ⋮ Fundamental Groupoids for Graphs ⋮ Topology of Hom complexes and test graphs for bounding chromatic number ⋮ A homotopy category for graphs ⋮ Hom complexes and homotopy theory in the category of graphs ⋮ Hedetniemi's Conjecture and Strongly Multiplicative Graphs ⋮ Families of nested graphs with compatible symmetric-group actions ⋮ Strong homotopy induced by adjacency structure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• The neighborhood complex of a random graph
• The universality of Hom complexes of graphs
• Hom complexes and homotopy theory in the category of graphs
• Graph colorings, spaces of edges and spaces of circuits
• Topology of Hom complexes and test graphs for bounding chromatic number
• Topological lower bounds for the chromatic number: a hierarchy
• Complexes of graph homomorphisms
• Proof of the Lovász conjecture
• Homotopy theory of graphs
• Perspectives on \(A\)-homotopy theory and its applications
• WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences
• A simple proof for folds on both sides in complexes of graph homomorphisms
• Higher algebraic K-theory: I

This page was built for publication: Homotopy groups of Hom complexes of graphs