Stationary map coloring
Probability
2017-03-14 v1 Combinatorics
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.
Cite
@article{arxiv.0905.2563,
title = {Stationary map coloring},
author = {Omer Angel and Itai Benjamini and Ori Gurel-Gurevich and Tom Meyerovitch and Ron Peled},
journal= {arXiv preprint arXiv:0905.2563},
year = {2017}
}
Comments
21 pages, 1 figure