Grafy a počty

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.