The bunkbed conjecture on the complete graph
Combinatorics
2021-03-30 v4
Abstract
The bunkbed conjecture was first posed by Kasteleyn. If is a finite graph and some subset of , then the bunkbed of the pair is the graph plus extra edges to connect for every the vertices and . The conjecture asserts that is more likely to connect with than with in the independent bond percolation model for any . This is intuitive because is in some sense closer to than it is to . The conjecture has however resisted several attempts of proof. This paper settles the conjecture in the case of a constant percolation parameter and the complete graph.
Keywords
Cite
@article{arxiv.1803.07647,
title = {The bunkbed conjecture on the complete graph},
author = {Peter van Hintum and Piet Lammers},
journal= {arXiv preprint arXiv:1803.07647},
year = {2021}
}
Comments
3 pages; replaced with final version