Published February 7, 2023 | Version public
Journal Article

The bunkbed conjecture holds in the p ↑ 1 limit

Abstract

Let G = (V, E) be a countable graph. The Bunkbed graph of G is the product graph G x K₂, which has vertex set V x {0,1} with "horizontal" edges inherited from G and additional "vertical" edges connecting (w,0) and (w,1) for each w ϵ V. Kasteleyn's Bunkbed conjecture states that for each u, v ϵ V and p ϵ [0,1], the vertex (u,0) is at least as likely to be connected to (v,0) as to (v,1) under Bernoulli-p bond percolation on the bunkbed graph. We prove that the conjecture holds in the p ↑ 1 limit in the sense that for each finite graph G there exists ε(G) > 0 such that the bunkbed conjecture holds for p ⩾ 1 - ε(G).

Additional Information

This paper is the result of an undergraduate summer research project at the University of Cambridge in the summer of 2020, where PNN and AK were mentored by TH. PNN was supported jointly by a Trinity College Summer Studentship (F. J. Woods Fund) and a CMS Summer Studentship, AK was supported by a CMS Summer Research in Mathematics bursary, and TH was supported in part by ERC starting grant 804166 (SPRS). We thank Piet Lammers for helpful comments on a draft.

Additional details

Identifiers

Eprint ID
118647
Resolver ID
CaltechAUTHORS:20230103-818063100.57

Related works

Funding

Trinity College
European Research Council (ERC)
804166

Dates

Created
2023-02-07
Created from EPrint's datestamp field
Updated
2023-02-07
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Mathematics Department