This event has passed. ×

Math Colloquium: Chromatic Numbers and Colors

  • 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

September 2022
Sun Mon Tue Wed Thu Fri Sat

View Today
Event quick search
Save this event
  • Icon for adding event to Outlook calendar
  • Icon for adding event to Google calendar
Share this event