Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Stationary map coloring

Omer AngelItai BenjaminiOri Gurel-GurevichTom MeyerovitchRon Peled — 2012

Annales de l'I.H.P. Probabilités et statistiques

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.

Page 1

Download Results (CSV)