Papers
Topics
Authors
Recent
Search
2000 character limit reached

The bunkbed conjecture holds in the p↑1p\uparrow 1 limit

Published 1 Oct 2021 in math.CO and math.PR | (2110.00282v1)

Abstract: Let G=(V,E)G=(V,E) be a countable graph. The Bunkbed graph of GG is the product graph G×K2G \times K_2, which has vertex set V×0,1V\times {0,1} with "horizontal'' edges inherited from GG and additional "vertical'' edges connecting (w,0)(w,0) and (w,1)(w,1) for each w∈Vw \in V. Kasteleyn's bunkbed conjecture states that for each u,v∈Vu,v \in V and p∈[0,1]p\in [0,1], the vertex (u,0)(u,0) is at least as likely to be connected to (v,0)(v,0) as to (v,1)(v,1) under Bernoulli-pp bond percolation on the bunkbed graph. We prove that the conjecture holds in the p↑1p \uparrow 1 limit in the sense that for each finite graph GG there exists $\varepsilon(G)>0$ such that the bunkbed conjecture holds for p⩾1−ε(G)p \geqslant 1-\varepsilon(G).

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.