- Thursday, September 29, 2022
- 3:00 PM–4:00 PM
- NH 276
The Mathematics and Statistics Department Colloquium welcomes Professor Adam Van Tuyl on September 29.
Join us on Thursday, September 29 at 3:00 pm for refreshments in the Reading Room, immediately followed by a lecture in NH 276. Professor Van Tuyl is from McMaster University, and will present the following:
Title: How to Find the Chromatic Number of a Graph Without Using Any Colours
Abstract: In graph theory, a colouring of a graph is an assignment of a colour to each vertex so that vertices that are adjacent receive different colours. The chromatic number of a graph is the least number of colours needed to colour a graph. Many real world problems, like scheduling, can be rephrased in terms of finding the chromatic number of a specific graph. In this talk, I will give an overview of the chromatic number, and I will provide some examples of where they arise. I will then show how tools from abstract algebra can find the chromatic number of a graph without finding a specific colouring.
Location details
North Hall 276
