On the hyperbolicity of random graphs
Combinatorics
2014-06-12 v2
Abstract
Let be a connected graph with the usual (graph) distance metric . Introduced by Gromov, is -hyperbolic if for every four vertices , the two largest values of the three sums differ by at most . In this paper, we determinate the value of this hyperbolicity for most binomial random graphs.
Keywords
Cite
@article{arxiv.1401.5678,
title = {On the hyperbolicity of random graphs},
author = {Dieter Mitche and Pawel Pralat},
journal= {arXiv preprint arXiv:1401.5678},
year = {2014}
}
Comments
20 pages