Extendability of Continuous Maps Is Undecidable

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, 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	http://dx.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