Rational homotopy theory for computing colorability of simplicial complexes

DOI10.1007/s00200-014-0249-9zbMath1331.55007OpenAlexW2046786801MaRDI QIDQ2352521

Cristina Costoya, Antonio Viruel

Publication date: 2 July 2015

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-014-0249-9

zbMATH Keywords

simplicial complexesvertex coloringelliptic spacesSullivan algebras

Mathematics Subject Classification ID

Rational homotopy theory (55P62) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Colouring simplicial complexes via the Lechuga-Murillo's model ⋮ Chromatic polynomials of simplicial complexes ⋮ Central reflections and nilpotency in exact Mal'tsev categories

Cites Work

• Unnamed Item
• Complexity in rational homotopy
• Torsion gaps in the homotopy of finite complexes. II
• The fundamental class of a rational space, the graph coloring problem and other classical decision problems

This page was built for publication: Rational homotopy theory for computing colorability of simplicial complexes