中文

完全图在 $p=\frac{1}{2}$ 时床铺猜想的证明

组合数学 2016-04-29 v1 概率论

摘要

GG 的床铺(bunkbed)是指图 G×K2G\times K_2。已有猜想认为:在独立键渗流模型中,对于任意顶点 uuvv 属于 GG(u,0)\left(u,0\right)(v,0)\left(v,0\right) 连通的概率大于 (u,0)\left(u,0\right)(v,1)\left(v,1\right) 连通的概率。本文中,我们证明了在参数 p=1/2p=1/2 的独立键渗流情形下,完全图的该猜想。

关键词

引用

@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