加载中…
We study the weak -saturation number of the Erd\H{o}s–R'{e}nyi random graph , denoted by $(\mathbbmsl{G}(n, p), K_s)K_ss$ vertices. Kor'{a}ndi and Sudakov in 2017 proved that the weak -saturation number of is stable, in the sense that it remains the same after removing edges with constant probability. In this paper, we prove that there exists a threshold for this stability property and give upper and lower bounds on the threshold. This generalizes the result of Kor'{a}ndi and Sudakov. A general upper bound for is also provided.

生成讲解博客的中文版本

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