Mathematics – Probability
Scientific paper
2009-05-15
Mathematics
Probability
21 pages, 1 figure
Scientific paper
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.
Angel Omer
Benjamini Itai
Gurel-Gurevich Ori
Meyerovitch Tom
Peled Ron
No associations
LandOfFree
Stationary map coloring does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Stationary map coloring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stationary map coloring will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-524523