In this paper we investigate the critical probability for bootstrap percolation with the infection threshold on the -dimensional hypercube with vertex set and edges connecting the pairs at Hamming distance . More precisely, by utilizing the techniques developed by Balogh, Bollob{á}s, and Morris (2009), we determine the first-order term of where . Additionally, we obtain the critical probability for bootstrap percolation with the infection threshold on the generalized -dimensional hypercube with vertex set and edges connecting the pairs at Hamming distance , where and . More precisely, we obtain the first-order term of and some bounds on the second-order term by extending the main theorem from Balogh, Bollob{á}s, and Morris (2009).

生成讲解博客的中文版本

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