The bunkbed conjecture on the complete graph

Peter van Hintum, Piet Lammers

The bunkbed conjecture was first posed by Kasteleyn. If $G=(V,E)$ is a finite graph and $H$ some subset of $V$, then the bunkbed of the pair $(G,H)$ is the graph $G\times \{1,2\}$ p…