The sharp threshold for jigsaw percolation in random graphs
The sharp threshold for jigsaw percolation in random graphs
复制标题
随机图中拼图渗透的尖锐阈值
DOI：
10.1017/apr.2019.24
复制
发表时间：
2019
影响因子：
1.2
通讯作者：
Cooley O
中科院分区：
文献类型：
--
作者：
Cooley O
我们分析的拼图渗流过程，这可能被视为衡量是否两个图形在同一顶点集是“共同连接”。Bollobás，Riordan，Slivken和Smith（2017）证明，当两个图是独立的二项式随机图时，当两个概率的乘积为时，拼图过程是否发生相变。
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 the two graphs are independent binomial random graphs, whether the jigsaw process percolates undergoes a phase transition when the product of the two probabilities is .
随机超图上的拼图渗透
DOI：
10.1017/jpr.2017.62
发表时间：
2016
期刊：
J. Appl. Probab.
影响因子：
--
作者：
B. Bollobás;Oliver Cooley;Mihyun Kang;Christoph Koch
通讯作者：
Christoph Koch
拼图渗流中的成核缩放
DOI：
--
发表时间：
2013
期刊：
影响因子：
--
作者：
Janko Gravner;David J Sivakoff
通讯作者：
David J Sivakoff