top of page

Tue, 09 May

|

Room 158, Chemistry Building

MUMS x UMCPC Chromatic Polynomial Seminar

How to colour a graph with -1 colours

MUMS x UMCPC Chromatic Polynomial Seminar
MUMS x UMCPC Chromatic Polynomial Seminar

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!

Share This Event

bottom of page