Семинар по маломерной математике Москва-Петербург
17 июня 2011, 17:00, ауд. 311

Двудольные графы, совершенные паросочетания и полином Конвея
С.Дужин

Речь пойдет о вычислении полинома Конвея узлов, заданных парными (matched)
диаграммами. Оказывается, что класс таких узлов неожиданно широк (первый
контрпример был построен в недавней работе докладчика и М.Школьникова).
Полином Конвея такого узла полностью определяется оснащенным графом
пересечений построенной по узлу хордовой диаграммы, причем этот граф всегда
двудолен, а подграфы, которые используются в одном из алгоритмов,
обладают совершенным паросочетанием.

---
http://www.pdmi.ras.ru/~lowdimma