摘要 Abstract
设简单有限图 \( G = (V, E) \)。对应的宿舍床图 \( G^\pm \) 包含两个 \( G \) 的副本 \( G^+ = (V^+, E^+) \) 和 \( G^- = (V^-, E^-) \),以及额外边连接任意两个 \( v_+ \in V_+ \) 和 \( v_- \in V_- \) 的顶点,它们分别是 \( G \) 中顶点 \( v \in V \) 的副本。宿舍床猜想指出,在 \( G^\pm \) 上的独立键渗流中,对于所有 \( v, w \in V \),\( v_-, w_- \) 被连接的概率大于 \( v_-, w_+ \) 被连接的概率。尽管这一结论看起来非常合理,但迄今为止,严格证明的内容仍然非常少。最近该猜想已被完全图证明。本文给出了对完全二分图、从完全图中去掉一个完全子图的边以及对称完全 \( k \)-部图的证明。
Let $G = (V,E)$ be a simple finite graph. The corresponding bunkbed graph $G^\pm$ consists of two copies $G^+ = (V^+,E^+),G^- = (V^-,E^-)$ of $G$ and additional edges connecting any two vertices $v_+ \in V_+,v_- \in V_-$ that are the copies of a vertex $v \in V$. The bunkbed conjecture states that for independent bond percolation on $G^\pm$, for all $v,w \in V$, it is more likely for $v_-,w_-$ to be connected than for $v_-,w_+$ to be connected. While this seems very plausible, so far surprisingly little is known rigorously. Recently the conjecture has been proved for complete graphs. Here we give a proof for complete bipartite graphs, complete graphs minus the edges of a complete subgraph, and symmetric complete $k$-partite graphs.