J 2014

Extendability of Continuous Maps Is Undecidable

ČADEK, Martin; Marek KRČÁL; Jiří MATOUŠEK; Lukáš VOKŘÍNEK; Uli WAGNER et. al.

Základní údaje

Originální název

Extendability of Continuous Maps Is Undecidable

Autoři

ČADEK, Martin (203 Česká republika, domácí); Marek KRČÁL (203 Česká republika, garant); Jiří MATOUŠEK (203 Česká republika); Lukáš VOKŘÍNEK (203 Česká republika, domácí) a Uli WAGNER (40 Rakousko)

Vydání

Discrete & Computational Geometry, 2014, 0179-5376

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10101 Pure mathematics

Stát vydavatele

Spojené státy

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Impakt faktor

Impact factor: 0.692

Kód RIV

RIV/00216224:14310/14:00073472

Organizační jednotka

Přírodovědecká fakulta

UT WoS

000329619100002

EID Scopus

2-s2.0-84892443756

Klíčová slova anglicky

extension problem ; homotopy group; undecidability; hardness

Štítky

Změněno: 8. 4. 2015 12:38, Ing. Andrea Mikešková

Anotace

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.

Návaznosti

GAP201/11/0528, projekt VaV
Název: Modelové kategorie
Investor: Grantová agentura ČR, Modelové kategorie