Detailed Information on Publication Record
2014
Extendability of Continuous Maps Is Undecidable
ČADEK, Martin, Marek KRČÁL, Jiří MATOUŠEK, Lukáš VOKŘÍNEK, Uli WAGNER et. al.Basic information
Original name
Extendability of Continuous Maps Is Undecidable
Authors
ČADEK, Martin (203 Czech Republic, belonging to the institution), Marek KRČÁL (203 Czech Republic, guarantor), Jiří MATOUŠEK (203 Czech Republic), Lukáš VOKŘÍNEK (203 Czech Republic, belonging to the institution) and Uli WAGNER (40 Austria)
Edition
Discrete & Computational Geometry, 2014, 0179-5376
Other information
Language
English
Type of outcome
Článek v odborném periodiku
Field of Study
10101 Pure mathematics
Country of publisher
United States of America
Confidentiality degree
není předmětem státního či obchodního tajemství
References:
Impact factor
Impact factor: 0.692
RIV identification code
RIV/00216224:14310/14:00073472
Organization unit
Faculty of Science
UT WoS
000329619100002
Keywords in English
extension problem ; homotopy group; undecidability; hardness
Změněno: 8/4/2015 12:38, Ing. Andrea Mikešková
Abstract
V originále
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.
Links
| GAP201/11/0528, research and development project |
|