Graph coloring manifolds

MaRDI QIDQ3440034zbMATH OpenFDO

Authors Péter Csorba, Frank H. Lutz

Publication date 21 May 2007

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

zbMATH Keywords

chromatic numberflag simplicial sphereHom complexKneser conjecture

Mathematics Subject Classification ID

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

Recommendations

• Complexes of graph homomorphisms
• Topology of Hom complexes and test graphs for bounding chromatic number
• Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes
• Homotopy types of the Hom complexes of graphs
• scientific article; zbMATH DE number 2211584

Cited in

(13)

• Graph colorings, spaces of edges and spaces of circuits
• Coloured graphs representing manifolds and universal maps
• Frontiers of sphere recognition in practice
• Homomorphism complexes and maximal chains in graded posets
• The geometry and topology of reconfiguration
• Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\)
• Colour Switching and Homeomorphism of Manifolds
• Stiefel manifolds and coloring the pentagon
• Small Flag Complexes with Torsion
• Random colorings in manifolds
• Chromatic numbers of simplicial manifolds
• A short proof of \(w_{1}^n (\text{Hom}(C_{2r+1}, K_{n+2})) = 0\) for all \(n\) and a graph colouring theorem by Babson and Kozlov
• Kneser colorings of polyhedra

This page was built for publication: Graph coloring manifolds

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