Rational homotopy theory for computing colorability of simplicial complexes (Q2352521): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Property / reviewed by
 
Property / reviewed by: Rui Zhi Huang / rank
Normal rank
 

Revision as of 19:16, 28 February 2024

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

    Identifiers