The bunkbed conjecture for independent bond percolation
The bunkbed conjecture for independent bond percolation
The bunkbed graph of a graph is formed by superposing two identical copies of and adding edges between corresponding vertices. Write . A vertex is in the bottom graph, a vertex is in the top graph, and the symmetrical vertex of is . The bunkbed conjecture. Let and be vertices of the bottom graph, and let be the symmetrical vertex of . For every , independent bond percolation on satisfies
The conjecture compares the probability of connecting two vertices on the same level with the probability of connecting corresponding vertices on opposite levels. It is known for some subclasses, including outerplanar and wheel graphs; for the complete graph, the paper proves the claim for , while the general statement remains open.
Sources & referencesView supporting material
Primary source
Paul de Buyer, “A proof of the Bunkbed conjecture on the complete graph for p1/2”, arXiv:1802.04694 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.