A simple proof for folds on both sides in complexes of graph homomorphisms
From MaRDI portal
Publication:3372106
DOI10.1090/S0002-9939-05-08105-0zbMath1081.05035arXivmath/0408262OpenAlexW2087779002MaRDI QIDQ3372106
Publication date: 17 February 2006
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0408262
Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15)
Related Items
Hom complexes and homotopy in the category of graphs ⋮ Complexes of graph homomorphisms ⋮ Warmth and edge spaces of graphs ⋮ Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs ⋮ Foldings in graphs and relations with simplicial complexes and posets ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Fundamental Groupoids for Graphs ⋮ Collapsing along monotone poset maps ⋮ Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\) ⋮ Homotopy types of box complexes of chordal graphs ⋮ Equivariant closure operators and trisp closure maps ⋮ Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes ⋮ Morphism complexes of sets with relations ⋮ A homotopy category for graphs ⋮ Hom complexes and homotopy theory in the category of graphs ⋮ Homotopy groups of Hom complexes of graphs ⋮ Shellability of generalized Dowling posets ⋮ Complexes of directed trees and independence complexes ⋮ Homomorphism complexes and maximal chains in graded posets ⋮ Homotopy types of the Hom complexes of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Morse theory for cell complexes
- Complexes of graph homomorphisms
- Proof of the Lovász conjecture
- The homotopy type of complexes of graph homomorphisms between cycles
- Higher algebraic K-theory: I
- Complexes of connected graphs
- Topological obstructions to graph colorings
