The sharp threshold for jigsaw percolation in random graphs
Sign Up to like & getrecommendations! Published in 2019 at "Advances in Applied Probability"
DOI: 10.1017/apr.2019.24
Abstract: Abstract 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 (2017) proved that, when… read more here.
Keywords: random graphs; jigsaw; jigsaw percolation;