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

Sponsor: 

pims