![]() |
|
СЕМИНАРЫ |
Алгебраическая топология и её приложения. Семинар им. М. М. Постникова
|
|||
|
Инварианты почти вложений графов в плоскость Алкин Эмиль Венерович, Мирошников Александр Витальевич Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный |
|||
Аннотация: Изображение графа на плоскости называется почти вложением, если образы любых двух несмежных симплексов (т.е. вершин или ребер) не пересекаются. Мы показываем, что это понятие (и его многомерная версия) возникает в топологической комбинаторике, в комбинаторной геометрии, при изучении вложений, в частности, вложений графов в Мы напоминаем определения целочисленных инвариантов почти вложений: числа оборотов, циклического и триодического чисел Ву. Мы доказываем некоторые соотношения между инвариантами. Например, для почти вложения Тогда (*) сумма этих четырех чисел нечетна; (**) их знакочередующаяся сумма равна триодическому числу Ву сужения Мы строим пример, показывающий, что не существует других соотношений на числа оборотов графа Эти и другие соотношения доказываются использованием гомологий взрезанного квадрата графа. Другое упоминаемое соотношение - недавний нетривиальный результат Т.Гараева. |