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

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




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


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

И. М. Никонов

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

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

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