Papers
Topics
Authors
Recent
Search
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 G=(V,E)G=(V,E) is a finite graph and HH some subset of VV, then the bunkbed of the pair (G,H)(G,H) is the graph G×1,2G\times{1,2} plus ∣H∣|H| extra edges to connect for every v∈Hv\in H the vertices (v,1)(v,1) and (v,2)(v,2). The conjecture asserts that (v,1)(v,1) is more likely to connect with (w,1)(w,1) than with (w,2)(w,2) in the independent bond percolation model for any v,w∈Vv,w\in V. This is intuitive because (v,1)(v,1) is in some sense closer to (w,1)(w,1) than it is to (w,2)(w,2). The conjecture has however resisted several attempts of proof. This paper settles the conjecture in the case of a constant percolation parameter and GG the complete graph.

Authors (2)
Citations (7)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.