MUMS x UMCPC Chromatic Polynomial Seminar

Chromatic Polynomials... what the fuck. Through some combination of machines, maths, and magic, these constructs built to count the ways to colour a graph somehow unravel so much more about the very nature of the graphs themselves. Devious Dynamic Programming? Genius Graph Theory? Recurrences? Its got it all.

Nevertheless, Quang Ong is here to show us how to construct them fast, and why they reveal so much more than just the number of ways to colour a graph.

There's also free pizza!