中文

关于超立方体图的 Vietoris-Rips 复形的连通性

组合数学 2023-11-14 v1 代数拓扑

摘要

我们引入独立复形技术以及图的完全控制集概念,用以研究 nn-超立方体图的 Vietoris-Rips 复形 VR(Qn;r)VR(Q_n; r) 的连通性问题。我们对任意 nn 维超立方体及所有尺度参数 rr 给出了 VR(Qn;r)VR(Q_n; r) 连通性的下界。所得界推翻了 Shukla 关于 \VR\VRrr-连通的猜想。

关键词

引用

@article{arxiv.2311.06407,
  title  = {On the Connectivity of the Vietoris-Rips Complex of a Hypercube Graph},
  author = {Martin Bendersky and Jelena Grbic},
  journal= {arXiv preprint arXiv:2311.06407},
  year   = {2023}
}