top of page

Tue, 09 May


Room 158, Chemistry Building

MUMS x UMCPC Chromatic Polynomial Seminar

How to colour a graph with -1 colours

Registration is closed
See other events
MUMS x UMCPC Chromatic Polynomial Seminar

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!

Share This Event

bottom of page