The hypergraph Bunkbed conjecture

Let G=(V,E)G=(V,E) be a finite graph, let TV(G)T\subseteq V(G), and let U={U1,,Uk}\mathcal U=\{U_1,\ldots,U_k\} be a partition of EE into connected subgraphs. In the model E4T,U(G)E_4^{T,\mathcal U}(G), all edges in each UiU_i receive the same color, red or blue, independently and with equal probability; a walk may change color only at a vertex in TT.

Hypergraph 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 generalizes the two-color model by allowing connected groups of edges to share a color, and is needed for the paper's outerplanar-graph argument. The assertion is not established in general.

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.