pith. sign in

arxiv: 1802.04694 · v1 · pith:BGUVIMAYnew · submitted 2018-02-13 · 🧮 math.PR

A proof of the Bunkbed conjecture on the complete graph for pgeqslant1/2

classification 🧮 math.PR
keywords leftrightgraphbondbunkbedcompleteconjectureconnected
0
0 comments X
read the original abstract

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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.