加载中…
Given two graphs and , it is said that percolates in -bootstrap process if one could join all the nonadjacent pairs of vertices of in some order such that a new copy of is created at each step. Balogh, Bollob'as and Morris in 2012 investigated the threshold of -bootstrap percolation in the Erd\H{o}s-R'enyi model for the complete graph and proposed the similar problem for , the complete bipartite graph. In this paper, we provide lower and upper bounds on the threshold of -bootstrap percolation. In addition, a threshold function is derived for $K_{2, 4}$-bootstrap percolation.

生成讲解博客的中文版本

生成AI智能校验的中文版本