English

The bunkbed conjecture still holds for cactus graphs and for graphs with certain biconnected components

Probability 2025-06-12 v1 Combinatorics

Abstract

Recently, the bunkbed conjecture has been shown to be false, which naturally prompts questions on how to classify the graphs that still satisfy the conjecture. We distinguish between a weak version of the bunkbed conjecture where all the horizontal edges of the bunkbed graph are present with the same probability and a strong version of the conjecture where the edge weights on the underlying graph may be assigned individually. We show that any given graph satisfies either version of the conjecture if and only if all of its biconnected components do. Moreover, we show that all cactus graphs satisfy the strong version, and by combining previous results of other authors, any graph GG such that every biconnected component of GG is either a cycle, complete, complete bipartite, symmetric complete kk-partite or an edge difference of a complete graph and a complete subgraph satisfies the weak version. Furthermore, we apply the aforementioned results to show that any counterexample to the strong version of the bunkbed conjecture contains a non-trivial subdivision of the diamond graph as a minor and demonstrate how this result might be strengthened in the future.

Keywords

Cite

@article{arxiv.2506.09264,
  title  = {The bunkbed conjecture still holds for cactus graphs and for graphs with certain biconnected components},
  author = {Robin Denart},
  journal= {arXiv preprint arXiv:2506.09264},
  year   = {2025}
}

Comments

15 pages

R2 v1 2026-07-01T03:10:16.893Z