The directed Bunkbed conjecture for the D3TD_3^T model

About 18 years old · traced to

Let G=(V,E)G=(V,E) be a finite graph and let T⊆V(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 u→u_\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,v∈V(G)u,v\in V(G),

P(u→⟶→v)≥P(u→⟶←v).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.

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.