The fundamental class of a rational space, the graph coloring problem and other classical decision problems

zbMath0987.55012MaRDI QIDQ5952927

Luis Lechuga, Aniceto Murillo-Mas

Publication date: 19 June 2002

Published in: Bulletin of the Belgian Mathematical Society - Simon Stevin (Search for Journal in Brave)

zbMATH Keywords

NP-hardSullivan modelrational homotopyk-coloring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Rational homotopy theory (55P62) Coloring of graphs and hypergraphs (05C15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (6)

Colouring simplicial complexes via the Lechuga-Murillo's model ⋮ A new lower bound for LS-category ⋮ On the rational topological complexity of coformal elliptic spaces ⋮ Computing the Sullivan Milnor-Moore S. S. and the rational LS category of certain spaces ⋮ A formula for the rational LS-category of certain spaces ⋮ Rational homotopy theory for computing colorability of simplicial complexes

This page was built for publication: The fundamental class of a rational space, the graph coloring problem and other classical decision problems