Lack of Hyperbolicity in Asymptotic Erd\"os--Renyi Sparse Random Graphs
Probability
2012-07-10 v2 Statistical Mechanics
Abstract
In this work we prove that the giant component of the Erd\"os--Renyi random graph for c a constant greater than 1 (sparse regime), is not Gromov -hyperbolic for any positive with probability tending to one as . As a corollary we provide an alternative proof that the giant component of when c>1 has zero spectral gap almost surely as .
Cite
@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}
}
Comments
Updated version with improved results and narrative