Recurrence of half plane maps
By Omer Angel
Also appears in collection : Random trees and maps: probabilistic and combinatorial aspects / Arbres et cartes aléatoires : aspects probabilistes et combinatoires
On a graph $G$, we consider the bootstrap model: some vertices are infected and any vertex with 2 infected vertices becomes infected. We identify the location of the threshold for the event that the Erdos-Renyi graph $G(n, p)$ can be fully infected by a seed of only two infected vertices. Joint work with Brett Kolesnik.