Extendability of Continuous Maps Is Undecidable

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.

Autoři	ČADEK Martin KRČÁL Marek MATOUŠEK Jiří VOKŘÍNEK Lukáš WAGNER Uli
Rok publikování	2014
Druh	Článek v odborném periodiku
Časopis / Zdroj	Discrete & Computational Geometry
Fakulta / Pracoviště MU	Přírodovědecká fakulta
Citace
www	http://link.springer.com/article/10.1007/s00454-013-9551-8/fulltext.html
Doi	https://doi.org/10.1007/s00454-013-9551-8
Obor	Obecná matematika
Klíčová slova	extension problem ; homotopy group; undecidability; hardness
Popis	Given topological spaces X and Y, a subspace A of X, and a continuous map f from A to Y, decide whether f can be extended to a continuous map F from X to Y. All spaces are given as finite simplicial complexes, and the map f is simplicial. The paper shows that for dimX=2k, the extension problem with (k minus 1) connected Y becomes undecidable.
Související projekty:	Modelové kategorie