The hypergraph Bunkbed conjecture

About 18 years old · traced to

Let G=(V,E)G=(V,E) be a finite graph, let T⊆V(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,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 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.

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.