A proof of the Bunkbed conjecture on the complete graph for $p\geqslant1/2$
Probability
2018-02-14 v1
Abstract
The bunkbed of a graph is the graph . It has been conjectured that in the independent bond percolation model, the probability for to be connected with is greater than the probability for to be connected with , for any vertex , of . In this article, we prove this conjecture for the complete graph in the case of the independent bond percolation of parameter .
Cite
@article{arxiv.1802.04694,
title = {A proof of the Bunkbed conjecture on the complete graph for $p\geqslant1/2$},
author = {Paul de Buyer},
journal= {arXiv preprint arXiv:1802.04694},
year = {2018}
}
Comments
18 pages, 4 figures