RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Узлы и теория представлений
27 сентября 2016 г. 18:30, г. Москва, ГЗ МГУ, ауд. 14-03
 


Миноры оснащенных четырехвалентных графов

И. М. Никонов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Количество просмотров:
Эта страница:53

Аннотация: Критерий планарности Понтрягина–Куратовского имеет следующее далеко идущее обобщение: любое наследственное свойство графов задается конечным набором запрещенных миноров. Это утверждение, известное как гипотеза Вагнера, было доказано Робертсоном, Сеймуром и Томасом в 2004. Возникает вопрос, справедливо ли аналогичное утверждение для оснащенных графов? В докладе будет дан обзор результатов В.О. Мантурова о наследственных свойствах оснащенных графов, для которых набор запрещенных миноров установлен, что свидетельствует в пользу выдвинутого предположения.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020