The replica symmetric phase in diluted mean-field models and the sharp threshold for jigsaw percolation in random graphs

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