top of page
Tue, 09 May
|Room 158, Chemistry Building
MUMS x UMCPC Chromatic Polynomial Seminar
How to colour a graph with -1 colours
Time & Location
09 May, 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