中文

关于完全图上$p\geqslant1/2$时双层床猜想的一个证明

概率论 2018-02-14 v1

摘要

GG的双层床(bunkbed)是指图G×{0,1}G\times\left\{ 0,1\right\} 。已有猜想认为:在独立键渗流模型中,对任意顶点uuvGv\in G(u,0)(u,0)(v,0)(v,0)连通的概率大于(u,0)(u,0)(v,1)(v,1)连通的概率。本文中,我们针对参数为p1/2p\geqslant1/2的独立键渗流情形证明了该猜想在完全图上的成立性。

关键词

引用

@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