The universality of Hom complexes of graphs

DOI10.1007/s00493-009-2376-7zbMath1212.05263arXivmath/0702471OpenAlexW2044334790MaRDI QIDQ987561

Anton Dochtermann

Publication date: 13 August 2010

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

graphhomotopy equivalencesubdivisionsclique complexexponentials of graphsHom complexes of graphs

Mathematics Subject Classification ID

Classification of homotopy type (55P15) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Combinatorial aspects of simplicial complexes (05E45)

Related Items (8)

Clique complexes and graph powers ⋮ The equivariant topology of stable Kneser graphs ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Paths of homomorphisms from stable Kneser graphs ⋮ Set partition complexes ⋮ Topology of Hom complexes and test graphs for bounding chromatic number ⋮ Homotopy groups of Hom complexes of graphs ⋮ Families of nested graphs with compatible symmetric-group actions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• Homotopy types of box complexes
• Hom complexes and homotopy theory in the category of graphs
• Complexes of graph homomorphisms
• Proof of the Lovász conjecture
• Collapsing along monotone poset maps

This page was built for publication: The universality of Hom complexes of graphs