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 × K2, which has vertex set V× \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 ≥slant 1-(G).

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…