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

DOI10.1090/S0002-9939-05-08105-0zbMath1081.05035arXivmath/0408262OpenAlexW2087779002MaRDI 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 operatorchromatic numbersfold

Mathematics Subject Classification ID

Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15)

Related Items (20)

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

This page was built for publication: A simple proof for folds on both sides in complexes of graph homomorphisms