The ACO Seminar (2012-2013)

In this talk we will consider two competing first passage percolation processes started from uniformly chosen subsets of a random regular graph on N vertices. The processes are allowed to spread with different rates, start from vertex subsets of different sizes or at different times. We obtain tight results regarding the sizes of the vertex sets occupied by each process, showing that in the generic situation one process will occupy o(N) vertices. These results are in sharp contrast with the picture in the lattice case.

This is a joint work with Yael Dekel, Elchanan Mossel and Yuval Peres.