基于图论的边界连通性

Adam Timar

基于图论的边界连通性

概率论 2020-05-11 v2 组合数学

作者: Adam Timar

摘要

我们推广了 Kesten 以及 Deuschel-Pisztora 关于 $\mathbb{Z}^d$ 中连通子集外部边界连通性的定理，其中“连通性”和“边界”是相对于 $\mathbb{Z}^d$ 顶点上的各种图而言的。我们为其结果提供了简单且初等的证明。事实证明，看待这些问题的正确方式是图论而非拓扑学。

关键词

graph connectivity graph theory

引用

@article{arxiv.0711.1713,
  title  = {Bondary-connectivity via graph theory},
  author = {Adam Timar},
  journal= {arXiv preprint arXiv:0711.1713},
  year   = {2020}
}