top of page
MUMS x UMCPC Chromatic Polynomial Seminar
Tue, 09 May
|Room 158, Chemistry Building
How to colour a graph with -1 colours
Time & Location
09 May 2023, 1:00 pm – 3:15 pm
Room 158, Chemistry Building
About the Event
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!
bottom of page