A simple proof for folds on both sides in complexes of graph homomorphisms

DOI10.1090/S0002-9939-05-08105-0zbMath1081.05035arXivmath/0408262MaRDI QIDQ3372106

Dmitry N. Kozlov

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

zbMATH Keywords

closure operator; chromatic numbers; fold

Mathematics Subject Classification ID

57M15: Relations of low-dimensional topology with graph theory

05C15: Coloring of graphs and hypergraphs

Related Items

Homotopy types of box complexes of chordal graphs, Equivariant closure operators and trisp closure maps, Hom complexes and homotopy theory in the category of graphs, Homotopy groups of Hom complexes of graphs, Complexes of directed trees and independence complexes, Complexes of graph homomorphisms, Collapsing along monotone poset maps, Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\), Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item