## 2009 Discrete Maths Seminar - 01

• Date: 01/27/2009
Lecturer(s):
Omer Angel (UBC)
Location:

University of British Columbia

Topic:

Do four colours really suffice?

Description:

We consider the problem of colouring the planar map given by the
Voronoi tessellation corresponding to a Poisson process in R^2. We seek
deterministic colouring rules that are independent of the coordinate
system (formally: isometry covariant and are factors of the Poisson
process). We prove that 6 colours suffice. I shall also discuss other
dimensions. With Benjamini, Gurel-Gurevich, Meyerovitch, Peled.

Schedule:

4:00pm-5:00pm, WMAX 216