Subscribe by RSS Subscribe by RSS

Prairie Mathematics Colloquium

Thu., Feb. 4, 2021 2:30 p.m.

Location: Live Stream

Time:  Social tea break at 2:00 p.m., Talk at 2:30 p.m.

Speaker:  Chris Duffy (University of Saskatchewan)

Title: Oriented Graph Colouring - Questions and Answers (but mostly questions) (508 kB) PDF file

Abstract:  The simplicity in the standard definition of graph colouring belies an algebraic interpretation as a homomorphism. This interpretation can be exploited to provide a definition of graph colouring for oriented graphs that, in some sense, respects the orientations of the arcs. In this talk we'll see how our intuition helps us and hinders us when we explore well-trodden graph colouring territory for oriented graph colouring. In particular, we'll see how oriented versions of Brooks' Theorem, the Four-Colour Theorem and Chromatic Polynomials give rise to unexpected results when recast in the context of oriented graphs.

See:  Prairie Mathematics Colloquium


This event is supported by PIMS.