arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.09837math.CO
收藏

随机2-复形中生成2-球面的一个尖锐阈值

A Sharp Threshold for Spanning 2-Spheres in Random 2-Complexes

Zur Luria, Ran J. Tessler

摘要:

图中的哈密顿圈是与圈同胚的生成子图。考虑到这一点,很自然地将d维单纯复形中的哈密顿d-球面定义为与d维球面同胚的生成子复形。考虑随机单纯复形的Linial-Meshulam模型,证明了随机$2$ -复形在$p=\sqrt{\frac{e}{γn}}$处存在一个明显的Hamilton $2$ -球的出现阈值,其中$γ= 4^4/3^3$ .

英文摘要:

A Hamiltonian cycle in a graph is a spanning subgraph that is homeomorphic to a circle. With this in mind, it is natural to define a Hamiltonian d-sphere in a d-dimensional simplicial complex as a spanning subcomplex that is homeomorphic to a d-dimensional sphere. We consider the Linial-Meshulam model for random simplicial complexes, and prove that there is a sharp threshold at $p=\sqrt{\frac{e}{γn}}$ for the appearance of a Hamiltonian $2$-sphere in a random $2$-complex, where $γ= 4^4/3^3$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑