Algebraic Graph Theory - Chris Godsil

Thursday, March 28, 2019 1:30 pm - 1:30 pm EDT (GMT -04:00)

Title: Not colouring the 3-sphere

Speaker: Chris Godsil
Affiliation: Unioversity of Waterloo
Room: MC 6486

Abstract:

Let S(3) be the graph formed by the unit vectors in R3, two vectors adjacent if they are orthogonal. I will prove that S(3) has no 3-colouring. The surprise is that the proof involves a detour through the theory of valuations of fields.