arXiv Analytics

Sign in

arXiv:1802.04694 [math.PR]AbstractReferencesReviewsResources

A proof of the Bunkbed conjecture on the complete graph for $p\geqslant1/2$

Paul de Buyer

Published 2018-02-13Version 1

The bunkbed of a graph $G$ is the graph $G\times\left\{ 0,1\right\} $. It has been conjectured that in the independent bond percolation model, the probability for $\left(u,0\right)$ to be connected with $\left(v,0\right)$ is greater than the probability for $\left(u,0\right)$ to be connected with $\left(v,1\right)$, for any vertex $u$, $v$ of $G$. In this article, we prove this conjecture for the complete graph in the case of the independent bond percolation of parameter $p\geqslant1/2$.

Comments: 18 pages, 4 figures
Categories: math.PR
Subjects: 82B43, 60K35
Related articles: Most relevant | Search more
arXiv:math/0107068 [math.PR] (Published 2001-07-10)
Random Electrical Networks on Complete Graphs II: Proofs
arXiv:0808.3494 [math.PR] (Published 2008-08-26)
K-processes, scaling limit and aging for the trap model in the complete graph
arXiv:2107.04543 [math.PR] (Published 2021-07-09)
Metastability for Glauber dynamics on the complete graph with coupling disorder