A proof of the bunkbed conjecture for the complete graph at $p=\frac{1}{2}$
Combinatorics
2016-04-29 v1 Probability
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 .
Keywords
Cite
@article{arxiv.1604.08439,
title = {A proof of the bunkbed conjecture for the complete graph at $p=\frac{1}{2}$},
author = {Paul de Buyer},
journal= {arXiv preprint arXiv:1604.08439},
year = {2016}
}
Comments
11 pages, 2 figures