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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / reviewed by
 
Property / reviewed by: Rui Zhi Huang / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Rui Zhi Huang / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00200-014-0249-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2046786801 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Torsion gaps in the homotopy of finite complexes. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4505020 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity in rational homotopy / rank
 
Normal rank
Property / cites work
 
Property / cites work: The fundamental class of a rational space, the graph coloring problem and other classical decision problems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:52, 10 July 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
    0 references

    Identifiers