加载中…
A layered graph is the Cartesian product of a graph with the linear graph , e.g. is the 2D square lattice . For Bernoulli percolation with parameter on one intuitively would expect that for all and . This is reminiscent of the better known bunkbed conjecture. Here we introduce an approach to the above monotonicity conjecture that makes use of a Markov chain building the percolation pattern layer by layer. In case of finite we thus can show that for some the above holds for all and . One might hope that this Markov chain approach could be useful for other problems concerning Bernoulli percolation on layered graphs.

生成讲解博客的中文版本

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