The bunkbed conjecture on the complete graph

DOI10.1016/J.EJC.2018.10.002MaRDI QIDQ1633616zbMATH OpenOpenAlexWikidataFDO

Authors Peter van Hintum, Piet Lammers

Publication date 20 December 2018

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.07647

zbMATH Keywords

edge percolation

Mathematics Subject Classification ID

Connectivity (05C40)

Abstract: The bunkbed conjecture was first posed by Kasteleyn. If $G=(V,E)$ is a finite graph and $H$ some subset of $V$, then the bunkbed of the pair $(G,H)$ is the graph $Gimes1,2$ plus $|H|$ extra edges to connect for every $vinH$ the vertices $(v,1)$ and $(v,2)$. The conjecture asserts that $(v,1)$ is more likely to connect with $(w,1)$ than with $(w,2)$ in the independent bond percolation model for any $v,winV$. This is intuitive because $(v,1)$ is in some sense closer to $(w,1)$ than it is to $(w,2)$. The conjecture has however resisted several attempts of proof. This paper settles the conjecture in the case of a constant percolation parameter and $G$ the complete graph.

Recommendations

• On percolation and the bunkbed conjecture
• scientific article; zbMATH DE number 1921295
• Erratum to: ``On percolation and the bunkbed conjecture
• On the FKB conjecture for disjoint intersections
• Inequality of two critical probabilities for percolation

Cites work

• scientific article; zbMATH DE number 1921295 (Why is no real title available?)
• A correlation inequality for connection events in percolation
• General percolation and random graphs
• On a Conjecture of Bollobás and Brightwell Concerning Random Walks on Product Graphs
• On percolation and the bunkbed conjecture
• Probability on graphs. Random processes on graphs and lattices.
• Random walks and electrical resistances in products of graphs
• The transitive closure of a random digraph

Cited in

(5)

• scientific article; zbMATH DE number 1921295 (Why is no real title available?)
• On percolation and the bunkbed conjecture
• The bunkbed conjecture holds in the limit
• Erratum to: ``On percolation and the bunkbed conjecture
• A new proof of the bunkbed conjecture in the \(p \uparrow 1\) limit

This page was built for publication: The bunkbed conjecture on the complete graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1633616)