scientific article; zbMATH DE number 2211584

DOI10.1155/IMRN.2005.1543MaRDI QIDQ5694429zbMATH OpenOpenAlexFDO

Authors Sonja Lj. Čukić, Dmitry N. Kozlov

Publication date 30 September 2005

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Recommendations

• A short proof of a conjecture on the connectivity of graph coloring complexes
• Complexes of graph homomorphisms
• Topological obstructions to graph colorings
• Set partition complexes
• Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes

Cited in

(14)

• Complexes of graph homomorphisms
• Warmth and edge spaces of graphs
• Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes
• Homomorphism complexes, reconfiguration, and homotopy for directed graphs
• Neighborhood complexes of some exponential graphs
• A simple proof for folds on both sides in complexes of graph homomorphisms
• A short proof of a conjecture on the connectivity of graph coloring complexes
• Graph coloring manifolds
• scientific article; zbMATH DE number 5704224 (Why is no real title available?)
• On a lower bound for the connectivity of the independence complex of a graph
• Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes
• Connectedness of certain graph coloring complexes
• Homomorphism complexes and \(k\)-cores
• Set partition complexes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5694429)