ACO The ACO Seminar (2012-2013)

Nov 8, 3:30pm, Wean 8220
Tonci Antunovic, UCLA
Competing first passage percolation on random regular graphs


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.

Back to the ACO home page