A new proof of the bunkbed conjecture in the $p\uparrow 1$ limit
Abstract
For a finite simple graph $G$, the bunkbed graph $G^\pm$ is defined to be the product graph $G\square K_2$. We will label the two copies of a vertex $v\in V(G)$ as $v_-$ and $v_+$. The bunkbed conjecture, posed by Kasteleyn, states that for independent bond percolation on $G^\pm$, percolation from $u_-$ to $v_-$ is at least as likely as percolation from $u_-$ to $v_+$, for any $u,v\in V(G)$. Despite the plausibility of this conjecture, so far the problem in full generality remains open. Recently, Hutchcroft, Nizić-Nikolac, and Kent gave a proof of the conjecture in the $p\uparrow 1$ limit. Here we present a new proof of the bunkbed conjecture in this limit, working in the more general setting of allowing different probabilities on different edges of $G^\pm$.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2023
- DOI:
- 10.48550/arXiv.2302.00031
- arXiv:
- arXiv:2302.00031
- Bibcode:
- 2023arXiv230200031H
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability;
- 05C80
- E-Print:
- 7 pages