The directed Bunkbed conjecture for the D3TD_3^T model

Let G=(V,E)G=(V,E) be a finite graph and let TV(G)T\subseteq V(G). In the model D3T(G)D_3^T(G), every edge is independently assigned one of its two orientations with equal probability. A walk may switch between following and opposing the assigned directions only at vertices in TT, and it may not use an edge in both directions. Let uu_\rightarrow denote departure from uu following an outgoing edge; at the endpoint, v\mathrel{_{\rightarrow}v} and v\mathrel{_{\leftarrow}v} indicate arrival following and opposing the edge direction, respectively.

Directed Bunkbed conjecture. For every u,vV(G)u,v\in V(G),

P(uv)P(uv).P(u_\rightarrow\longrightarrow\mathrel{_{\rightarrow}v})\ge P(u_\rightarrow\longrightarrow\mathrel{_{\leftarrow}v}).

The paper introduces this as the directed analogue of the two-color bunkbed conjecture. It notes that the D3TD_3^T and E3TE_3^T models are not equivalent, and leaves the directed inequality 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.