Geodesic
Stationary map coloring
Annales de l'I.H.P. Probabilités et statistiques, Tome 48 (2012) no. 2, pp. 327-342

Voir la notice de l'article provenant de la source Numdam

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.

DOI : 10.1214/10-AIHP399
Classification : 60C05, 60D05
Keywords: Poisson process, graph coloring, planar graphs, Voronoi tessellation, Delaunay triangulation, percolation 
@article{AIHPB_2012__48_2_327_0,
     author = {Angel, Omer and Benjamini, Itai and Gurel-Gurevich, Ori and Meyerovitch, Tom and Peled, Ron},
     title = {Stationary map coloring},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     pages = {327--342},
     publisher = {Gauthier-Villars},
     volume = {48},
     number = {2},
     year = {2012},
     doi = {10.1214/10-AIHP399},
     mrnumber = {2954257},
     zbl = {1258.60015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1214/10-AIHP399/}
}
TY  - JOUR
AU  - Angel, Omer
AU  - Benjamini, Itai
AU  - Gurel-Gurevich, Ori
AU  - Meyerovitch, Tom
AU  - Peled, Ron
TI  - Stationary map coloring
JO  - Annales de l'I.H.P. Probabilités et statistiques
PY  - 2012
SP  - 327
EP  - 342
VL  - 48
IS  - 2
PB  - Gauthier-Villars
UR  - http://geodesic.mathdoc.fr/articles/10.1214/10-AIHP399/
DO  - 10.1214/10-AIHP399
LA  - en
ID  - AIHPB_2012__48_2_327_0
ER  - 
%0 Journal Article
%A Angel, Omer
%A Benjamini, Itai
%A Gurel-Gurevich, Ori
%A Meyerovitch, Tom
%A Peled, Ron
%T Stationary map coloring
%J Annales de l'I.H.P. Probabilités et statistiques
%D 2012
%P 327-342
%V 48
%N 2
%I Gauthier-Villars
%U http://geodesic.mathdoc.fr/articles/10.1214/10-AIHP399/
%R 10.1214/10-AIHP399
%G en
%F AIHPB_2012__48_2_327_0
Angel, Omer; Benjamini, Itai; Gurel-Gurevich, Ori; Meyerovitch, Tom; Peled, Ron. Stationary map coloring. Annales de l'I.H.P. Probabilités et statistiques, Tome 48 (2012) no. 2, pp. 327-342. doi: 10.1214/10-AIHP399

Cité par Sources :