完全图在 $p=\frac{1}{2}$ 时床铺猜想的证明
组合数学
2016-04-29 v1 概率论
摘要
图 的床铺(bunkbed)是指图 。已有猜想认为:在独立键渗流模型中,对于任意顶点 、 属于 , 与 连通的概率大于 与 连通的概率。本文中,我们证明了在参数 的独立键渗流情形下,完全图的该猜想。
引用
@article{arxiv.1604.08439,
title = {A proof of the bunkbed conjecture for the complete graph at $p=\frac{1}{2}$},
author = {Paul de Buyer},
journal= {arXiv preprint arXiv:1604.08439},
year = {2016}
}
备注
11 pages, 2 figures