关于完全图上$p\geqslant1/2$时双层床猜想的一个证明
概率论
2018-02-14 v1
摘要
图的双层床(bunkbed)是指图。已有猜想认为:在独立键渗流模型中,对任意顶点、,与连通的概率大于与连通的概率。本文中,我们针对参数为的独立键渗流情形证明了该猜想在完全图上的成立性。
引用
@article{arxiv.1802.04694,
title = {A proof of the Bunkbed conjecture on the complete graph for $p\geqslant1/2$},
author = {Paul de Buyer},
journal= {arXiv preprint arXiv:1802.04694},
year = {2018}
}
备注
18 pages, 4 figures