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.
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.