Stationary map coloring

Abstract

We consider a planar Poisson process and its associated Voronoi map. We show that there is a proper coloring with 6 colors of the map which is a deterministic isometry-equivariant function of the Poisson process. As part of the proof we show that the 6-core of the corresponding Delaunay triangulation is empty.

Generalizations, extensions and some open questions are discussed.

Nous étudions un processus de Poisson planaire et sa partition de Voronoi associée. Nous montrons qu’il existe une coloration à six couleurs de cette partition satisfaisant les deux propriétés suivantes : la coloration est une fonction déterministe du processus de Poisson. Par ailleurs, elle commute avec les isométries du plan. Une partie de la preuve consiste à montrer que le “6-core” de la triangulation de Delaunay associée est vide.

Des généralisations, extensions et problèmes ouverts sont discutés.