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

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






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


Теорема Робертсона-Сеймура-Томаса и четырехвалентные графы

В. О. Мантуров

Российский университет дружбы народов, факультет физико-математеческих и естественных наук

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

Аннотация: Краеугольным камнем, ознаменовавшим почти два десятилетия трудов, стала теорема Робертсона–Сеймура–Томаса о том, что любое наследуемое свойство графов характеризуется конечным числом запрещенных подграфов.
Многие частные случаи этой теоремы были давно известны; к таковым относится, например, теорема Понтрягина–Куратовского о планарности.
В последнее десятилетие в связи с различными вопросами теории узлов и комбинаторной топологии стал проявляться особый интерес к оснащенным четырехвалентным графам (четырехвалентным графам с крестовой структурой): будучи весьма простыми для рассмотрения, четырехвалентные графы позволяют иногда удачно «аппроксимировать» произвольные графы. Так, недавно И.М.Никоновым была доказана эквивалентность теоремы Понтрягина–Куратовского и ее аналога для оснащенных четырехвалентных графов — гипотезы Васильева, доказанной докладчиком.
В докладе будет доказан ряд теорем конечности для оснащенных четырехвалентных графов, в частности, теоремы конечности числа минимальных миноров для задач вложения и погружения с ограниченным числом двойных точек.
Будет предложено большое количество нерешенных задач.

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