Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\) (Q2469199)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\)
scientific article

    Statements

    Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\) (English)
    0 references
    4 February 2008
    0 references
    The main result of this article is the following: The graph homomorphism complex \(\Hom(C_5, K_{n+2})\) is homeomorphic with the space of all unit tangent vectors on the \(n\)-sphere \(S^n\). This settles a conjecture made by \textit{P. Csorba} in his PhD thesis at ETH Zürich 2005. In particular these Hom complexes are manifolds. Other cases where Hom complexes are manifolds were studied by \textit{P. Cscorba} and \textit{F. H. Lutz} in a paper reviewed in [Graph coloring manifolds, Contemporary Mathematics 423, 51--69 (2006; Zbl 1121.05046)]. An important tool in proving this result is to replace the full Hom complexes by smaller complexes of type \(\Hom_I(C_5,K_{n+2})\) where \(I\) denotes an independent set of vertices in the graph. This method works if the Hom complex is a manifold.
    0 references
    0 references
    0 references
    0 references
    0 references
    graph homomorphism
    0 references
    poset
    0 references
    subdivision
    0 references
    graph colorings
    0 references
    graph complexes
    0 references
    Hom-complexes
    0 references
    manifolds
    0 references
    0 references
    0 references
    0 references