This thesis shows that the jigsaw percolation process of two independent binomial random graphs exhibits a sharp threshold phenomenon and characterizes the replica symmetric phase for a broad class of random factor graph models with soft or hard constraints.
This dissertation deals with two classical problems in statistical mechanics: the first passage percolation on Euclidean spaces, FPP for short, in both directed and undirected settings.