Rational homotopy theory for computing colorability of simplicial complexes

Cristina Costoya, Antonio Viruel

Type: Article

Publication Date: 2014-12-27

Citations: 2

DOI: https://doi.org/10.1007/s00200-014-0249-9

Similar Works

Action	Title	Year	Authors
+	Proper homotopy theory in simplicial complexes	1974	Edward M. Brown
+ PDF Chat	Rational Homotopy Type and Computability	2022	Fedor Manin
+	Rational homotopy theory methods in graph theory	2021	Mahmoud Benkhalifa
+	On the computational complexity of rational homotopy	1987	David J. Anick
+	Simplicial homology	2019
+	Simplicial homology	2007	V. Prasolov
+ PDF Chat	Simplicial homology	2021	Dmitry N. Kozlov
+	Homotopy theory of simplicial schemes	1979	David A. Cox
+	Complexity in rational homotopy	2000	Laura M. Lechuga Aniceto Murillo
+	Simplicial Complexes	2008
+	Simplicial Complexes	1995
+	Simplicial Complexes	2006
+	Simplicial complexes	2006	John McCleary
+	Simplicial Complexes	2002
+	Simplicial complexes	2019
+	Simplicial Complexes	2018	Jean‐Daniel Boissonnat Frédéric Chazal Mariette Yvinec
+	Simplicial complexes	1967	I. M. Singer J. A. Thorpe
+	Simplicial homotopy theory	1968	Edward B. Curtis
+	Simplicial homotopy theory	1971	Edward B. Curtis
+ PDF Chat	Simplicial Homotopy Theory	1999	Paul G. Goerss John F. Jardine

Action	Title	Year	Authors
+ PDF Chat	Chromatic Polynomials of Simplicial Complexes	2015	Jesper M. Møller Gesche Nord
+ PDF Chat	Colouring simplicial complexes via the Lechuga–Murillo’s model	2020	David Méndez

Action	Title	Year	Authors
+	The fundamental class of a rational space, the graph coloring problem and other classical decision problems	2001	Laura M. Lechuga Aniceto Murillo
+	Vertex colorings of simplicial complexes	2010	Natalia Dobrinskaya Jesper M. Møller Dietrich Notbohm
+	Torsion gaps in the homotopy of finite complexes	1988	Stephen Halperin
+	Complexity in rational homotopy	2000	Laura M. Lechuga Aniceto Murillo
+	Rational Homotopy Theory	1969	Daniel Quillen
+	Torsion gaps in the homotopy of finite complexes II	1991	Stephen Halperin
+	Rational Homotopy Theory	2001	Yves Félix Stephen Halperin Jean‐Claude Thomas