RUS  ENG
Полная версия
СЕМИНАРЫ

Алгебраическая топология и её приложения. Семинар им. М. М. Постникова
10 марта 2020 г. 16:45, г. Москва, ГЗ МГУ, ауд. 16-08, вторник, 16:45–18:20


Алгоритмическая нераспознаваемость вложимости гиперграфов в евклидово пространство для коразмерности более 1

А. Б. Скопенковab

a Независимый Московский университет
b Московский физико-технический институт (национальный исследовательский университет)

Аннотация: Для коразмерностей 1 и 0 указанная в названии алгоритмическая нераспознаваемость несложно вытекает из теоремы Новикова о нераспознаваемости N-мерной сферы для N>4 (это показали Matousek, Tancer, Wagner в 2008). Будет рассказано о соответствующем результате для коразмерности 2 и более, который анонсирован в 2019 (Filakovsky, Wagner, Zhechev).
Его красивое доказательство использует алгоритмическую неразрешимость проблемы продолжения непрерывных отображений (Cadek, Krcal, Matousek, Vokrinek, Wagner, 2013).
Доклад рассчитан на неспециалиста (в частности, студента).
При детальном разборе работы (Filakovsky, Wagner, Zhechev) по алгоритмической нераспознаваемости вложимости была найдена ошибка. Ошибка описана в arXiv:2008.00492 и признана авторами.
В этом же обзоре arXiv:2008.00492 представлена та часть доклада, которая относится к алгоритмической нераспознаваемости продолжаемости отображений (Cadek, Krcal, Matousek, Vokrinek, Wagner).


© МИАН, 2024