Lack of Hyperbolicity in Asymptotic Erdös--Renyi Sparse Random Graphs

Onuttom Narayan, Iraj Saniee, Gabriel H. Tucci

In this work we prove that the giant component of the Erdös--Renyi random graph $G(n,c/n)$ for c a constant greater than 1 (sparse regime), is not Gromov $\delta$-hyperbolic for any pos…