Competing first passage percolation on random regular graphs
Sep 30, 2011, 01:00 PM - 02:00 PM | 740 Evans Hall | Happening As Scheduled
Tonci Antunovic, UC Berkeley (Speaker)
We 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...