Аннотация:

В этом миникурсе из двух лекций мы начнем с теории узлов (приносите шнурки!) и графов на двумерных поверхностях (а также пончики и крендели). Мы покажем, что каждому особому узлу, то есть узлу с самопересечениями, отвечает граф на поверхности с единственной вершиной. Чтобы получать графы с бОльшим числом вершин мы введем непростой комбинаторный объект -- матроиды. Весь этот сюжет удивительно близко связан с классической и до сих пор нерешенной проблемой: как определить, развязывается данный узел или нет? Никаких специальных предварительных знаний не требуется.

свернуть