Percolation on random Johnson-Mehl tessellations and related models

Bela Bollobas, Oliver Riordan

Published 2006-10-24, updated 2007-02-16Version 2

We make use of the recent proof that the critical probability for percolation on random Voronoi tessellations is 1/2 to prove the corresponding result for random Johnson-Mehl tessellations, as well as for two-dimensional slices of higher dimensional Voronoi tessellations. Surprisingly, the proof is a little simpler for these more complicated models.