渐近Erdős–Renyi稀疏随机图中双曲性的缺失

Onuttom Narayan; Iraj Saniee; Gabriel H. Tucci

渐近Erdős–Renyi稀疏随机图中双曲性的缺失

概率论 2012-07-10 v2 统计力学

作者: Onuttom Narayan , Iraj Saniee , Gabriel H. Tucci

摘要

在这项工作中，我们证明了对于常数c>1（稀疏区间）的Erdős–Renyi随机图 $G(n,c/n)$ ，其巨分量不是任何正数δ的Gromov δ-双曲的，且概率随 $n\to\infty$ 趋于1。作为推论，我们提供了另一个证明：当c>1时， $G(n,c/n)$ 的巨分量在 $n\to\infty$ 时几乎必然具有零谱间隙。

关键词

Erdős–Renyi随机图稀疏区间巨分量 Gromov双曲性谱间隙

引用

@article{arxiv.1009.5700,
  title  = {Lack of Hyperbolicity in Asymptotic Erd\"os--Renyi Sparse Random Graphs},
  author = {Onuttom Narayan and Iraj Saniee and Gabriel H. Tucci},
  journal= {arXiv preprint arXiv:1009.5700},
  year   = {2012}
}

备注

Updated version with improved results and narrative

渐近Erdős–Renyi稀疏随机图中双曲性的缺失

摘要

关键词

引用

备注

相关论文