Vertex gluing preserves the bunkbed conjecture
Abstract
We prove that the bunkbed conjecture is preserved under gluing along a vertex. As a consequence, every minimal counterexample is 2-connected. More generally, for any class of graphs closed under taking 2-connected components, the study of the bunkbed conjecture reduces to the case of 2-connected graphs in that class. In particular, the conjecture holds for forests and block graphs.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.