A simple proof of almost percolation on G(n;p)

arXiv: Combinatorics(2016)

引用 23|浏览10
暂无评分
摘要
We consider bootstrap percolation on the binomial random graph $G(n,p)$ with infection threshold $rin mathbb{N}$, an infection process which starts from a set of initially infected vertices and in each step every vertex with at least $r$ infected neighbours becomes infected. We improve the results of Janson, L uczak, Turova, and Valier (2012) by strengthening the probability bounds on the number of infected vertices at the end of the process, using simple arguments based on martingales and giant components.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要