Rational homotopy theory for computing colorability of simplicial complexes (Q2352521): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| (One intermediate revision by one other user not shown) | |||
| 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 | |||
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
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
