数学 > 组合数学
[提交于 2021年10月1日
]
标题: 该 bunkbed 猜想在$p\uparrow 1$极限下成立
标题: The bunkbed conjecture holds in the $p\uparrow 1$ limit
摘要: 设$G=(V,E)$是一个可数图。 Bunkbed图的$G$是乘积图$G \times K_2$,其顶点集为$V\times \{0,1\}$,具有从$G$继承的“水平”边,并且对于每个$w \in V$,还有连接$(w,0)$和$(w,1)$的附加“垂直”边。 Kasteleyn的bunkbed猜想指出,对于每个$u,v \in V$和$p\in [0,1]$,在bunkbed图上的伯努利-$p$键渗流下,顶点$(u,0)$与$(v,0)$相连的可能性至少与与$(v,1)$相连的可能性一样大。 我们证明了在$p \uparrow 1$极限下该猜想成立,即对于每个有限图$G$,存在$\varepsilon(G)>0$,使得 bunkbed 猜想对$p \geqslant 1-\varepsilon(G)$成立。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.