Small models of graph colouring manifolds and the Stiefel manifolds Hom(C₅, K_n)

2005/10/25 by Carsten Schultz, Schultz, Carsten
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Geometric Topology (math.GT) #Homotopy and Cohomology in Algebraic Topology #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.math/0510535

openalex publication_date 2005/10/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We show Péter Csorba's conjecture that the graph homomorphism complex Hom(C₅,K_n+2) is homeomorphic to a Stiefel manifold, the space of unit tangent vectors to the n-dimensional sphere. For this a general tool is developed that allows to replace the complexes Hom(G, K_n) by smaller complexes that are homeomorphic to them whenever G is a graph for which those complexes are manifolds. The equivariant version of Csorba's conjecture is proved up to homotopy. We also study certain subdivisions of simplicial manifolds that are related to the interval poset of their face posets and their connection with geometric approximations to diagonal maps.

Related

• Stiefel Manifolds and Coloring the Pentagon
• Manifold Matching Complexes
• Topology of Hom complexes and test graphs for bounding chromatic number
• Combinatorial Structure of Manifolds with Poincaré Conjecture
• How is a graph like a manifold?