The generalized Bunkbed conjecture for conditioned edge percolation

Let G=(V,E)G=(V,E) be a finite graph and let G~=G×K2\tilde G=G\times K_2 be its bunkbed graph. Let TV(G)T\subseteq V(G) be the set of vertices whose vertical edges are present. Let p=(pe)eE(G)\boldsymbol p=(p_e)_{e\in E(G)} be a probability vector with 0pe10\le p_e\le 1. In the model E2p,T(G~)E_2^{\boldsymbol p,T}(\tilde G), each pair of horizontal edges corresponding to eE(G)e\in E(G) is independently present with probability pep_e.

Generalized 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 extends the original conjecture by conditioning on an arbitrary set of present vertical edges and allowing edge-dependent horizontal probabilities. The paper proves the assertion when T1|T|\leq 1, while the general statement is left 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.