The generalized Bunkbed conjecture for two-color edge percolation
The generalized Bunkbed conjecture for two-color edge percolation
Let be a finite graph, let , and let . In the model , every horizontal edge is assigned independently to the downstairs or upstairs layer with equal probability, and vertical edges are present exactly at vertices in . Equivalently, color every edge of red or blue independently with equal probability; a walk may change color only at a vertex of .
Two-color Bunkbed conjecture. For every ,
This is a stronger-looking reformulation of the conditioned model and is proved in the paper for some graph classes. Its validity for arbitrary graphs and arbitrary remains open.
Sources & referencesView supporting material
Primary source
Svante Linusson, “On percolation and the bunkbed conjecture”, arXiv:0811.0949 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.