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

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






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


Критерий планарности Васильева для четных *-графов

И. М. Никонов

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

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

Аннотация: Графом с *-структурой, или *-графом называется граф, в каждой вершине которого задан неориентированный циклический порядок примыкающих ребер. *-граф планарен, если его можно вложить в плоскость с сохранением циклического порядка в вершинах. Для четырехвалентных *-графов В.А. Васильев выдвинул в качестве гипотезы следующий критерий планарности: четырехвалентный *-граф планарен, если не содержит пары циклов, имеющих единственную точку транверсального пересечения. Гипотеза Васильева была доказана В.О. Мантуровым с использованием теории $d$-диаграмм. Позднее Т.Фризен обобщил результат на случай *-графов с вершинами валентности 4 и 6.
В докладе мы приведем доказательство гипотезы Васильева для *-графов с вершинами четной валентности, опирающееся на теорему Понтрягина-Куратовского.

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