The sharp threshold for jigsaw percolation in random graphs

Oliver Cooley, Tobias Kapetanopoulos, Tamás Makai

We analyse the jigsaw percolation process, which may be seen as a measure of whether two graphs on the same vertex set are `jointly connected'. Bollobás, Riordan, Slivken and Smith…