The generalized Bunkbed conjecture for conditioned edge percolation

About 18 years old · traced to

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 T⊆V(G)T\subseteq V(G) be the set of vertices whose vertical edges are present. Let p=(pe)e∈E(G)\boldsymbol p=(p_e)_{e\in E(G)} be a probability vector with 0≤pe≤10\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 e∈E(G)e\in E(G) is independently present with probability pep_e.

Generalized Bunkbed conjecture. For every u,v∈V(G)u,v\in V(G),

P(u0⟷v0)≥P(u0⟷v1).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 ∣T∣≤1|T|\leq 1, while the general statement is left open.

References

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.