Sylabus
Algebraická struktura cyklů a řezů v grafech
Duality enumerací: věta MacWilliamsové
Souvislost s partiční funkcí Isingova problému
Ekvivalence generujících funkcí řezu, sudých podmnožin a perfektních párování
Algoritmické aspekty
Anotace
Přednáška ukazuje diskretní enumerace se společnými aplikacemi v teorii grafů a statistické fyzice.