The generalized Bunkbed conjecture for two-color edge percolation

Let G=(V,E)G=(V,E) be a finite graph, let TV(G)T\subseteq V(G), and let G~=G×K2\tilde G=G\times K_2. In the model E3T(G~)E_3^T(\tilde G), every horizontal edge is assigned independently to the downstairs or upstairs layer with equal probability, and vertical edges are present exactly at vertices in TT. Equivalently, color every edge of GG red or blue independently with equal probability; a walk may change color only at a vertex of TT.

Two-color Bunkbed conjecture. For every u,vV(G)u,v\in V(G),

P(u0v0)P(u0v1).P(u_0\longleftrightarrow v_0)\ge P(u_0\longleftrightarrow v_1).

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 TT remains open.

Sources & referencesView supporting material

Primary source

Svante Linusson, “On percolation and the bunkbed conjecture”, arXiv:0811.0949 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.