The bunkbed conjecture for graph percolation
The bunkbed conjecture for graph percolation
Let be a graph, and let be its bunkbed graph with two layers, whose corresponding vertices are denoted and for . Let
be a symmetric weight on , and write for the probability that and are connected after independently retaining each edge according to its weight. Bunkbed conjecture. For every ,
The conjecture asserts that, under symmetric edge percolation, vertices in the same layer are at least as likely to be connected as vertices in opposite layers. The paper proves that the conjecture is preserved when graphs are glued along a vertex, with forests as an immediate consequence; explicit proven families include complete graphs, complete bipartite graphs, and complete graphs minus one edge.
Sources & referencesView supporting material
Primary source
Paul Meunier and Pegah Pournajafi, “Vertex gluing preserves the bunkbed conjecture”, arXiv:2410.08957 (2026).
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.