平稳地图着色
概率论
2017-03-14 v1 组合数学
摘要
我们考虑一个平面泊松过程及其相关的沃罗诺伊图。我们证明存在一个用6种颜色对该地图进行的正常着色，该着色是泊松过程的一个确定性等距等变函数。作为证明的一部分，我们证明了相应德劳内三角剖分的6-核是空的。还讨论了推广、扩展和一些开放性问题。
引用
@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}
}
备注
21 pages, 1 figure