加载中…
We study atypical behavior in bootstrap percolation on the Erd\H{o}s-R'enyi random graph. Initially a set is infected. Other vertices are infected once at least of their neighbors become infected. Janson et al. (2012) locates the critical size of , above which it is likely that the infection will spread almost everywhere. Below this threshold, a central limit theorem is proved for the size of the eventually infected set. In this note, we calculate the rate function for the event that a small set eventually infects an unexpected number of vertices, and identify the least-cost trajectory realizing such a large deviation.

生成讲解博客的中文版本

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