2000 character limit reached
The bunkbed conjecture on the complete graph
Published 20 Mar 2018 in math.CO | (1803.07647v4)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper.