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

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




Алгебраическая топология и её приложения. Семинар им. М. М. Постникова
17 сентября 2025 г. 18:30–20:05, г. Москва, ГЗ МГУ, ауд. 12-05
 


Инварианты почти вложений графов в плоскость

Алкин Эмиль Венерович, Мирошников Александр Витальевич

Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный

Аннотация: Изображение графа на плоскости называется почти вложением, если образы любых двух несмежных симплексов (т.е. вершин или ребер) не пересекаются.
Мы показываем, что это понятие (и его многомерная версия) возникает в топологической комбинаторике, в комбинаторной геометрии, при изучении вложений, в частности, вложений графов в $R^3$.
Мы напоминаем определения целочисленных инвариантов почти вложений: числа оборотов, циклического и триодического чисел Ву. Мы доказываем некоторые соотношения между инвариантами. Например, для почти вложения $f$ графа $K_4$ обозначим через $w_f(v)$ число оборотов $f$-образа цикла, полученного удалением $v$ из $K_4$, вокруг $f(v)$.
Тогда
(*) сумма этих четырех чисел нечетна;
(**) их знакочередующаяся сумма равна триодическому числу Ву сужения $f$ на любой из триодов в графе $K_4$.
Мы строим пример, показывающий, что не существует других соотношений на числа оборотов графа $К_4$, кроме (*).
Эти и другие соотношения доказываются использованием гомологий взрезанного квадрата графа. Другое упоминаемое соотношение - недавний нетривиальный результат Т.Гараева.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025