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

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





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








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


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

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

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

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

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

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