Rational homotopy theory for computing colorability of simplicial complexes (Q2352521)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Rational homotopy theory for computing colorability of simplicial complexes
scientific article

    Statements

    Rational homotopy theory for computing colorability of simplicial complexes (English)
    0 references
    0 references
    0 references
    2 July 2015
    0 references
    The authors study an interesting relation between rational homotopy theory and combinatorics. As a partial extension to work of \textit{L. Lechuga} and \textit{A. Murillo} [Topology 39, No. 1, 89--94 (2000; Zbl 0933.55014)], they show that a connected simplicial complex on a finite vertex set can be \((P,s)\)-colored if and only if the associated rational space which is essentially due to Lechuga and Murillo is non-elliptic.
    0 references
    Sullivan algebras
    0 references
    vertex coloring
    0 references
    simplicial complexes
    0 references
    elliptic spaces
    0 references
    0 references

    Identifiers