ON THE HYPERBOLICITY OF RANDOM GRAPHS - Archive ouverte HAL
Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2014

ON THE HYPERBOLICITY OF RANDOM GRAPHS

Dieter Mitsche
  • Fonction : Auteur
  • PersonId : 949371
Pawel Pralat
  • Fonction : Auteur
  • PersonId : 950365

Résumé

Let G = (V, E) be a connected graph with the usual (graph) distance metric d . Introduced by Gromov, G is δ-hyperbolic if for every four vertices u, v, x, y ∈ V , the two largest values of the three sums d(u, v) + d(x, y), d(u, x) + d(v, y), d(u, y) + d(v, x) differ by at most 2δ. In this paper, we determine precisely the value of this hyperbolicity for most binomial random graphs.

Mots clés

Fichier principal
Vignette du fichier
hyperbolicity-review2.pdf (370.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01143661 , version 1 (19-04-2015)

Identifiants

  • HAL Id : hal-01143661 , version 1

Citer

Dieter Mitsche, Pawel Pralat. ON THE HYPERBOLICITY OF RANDOM GRAPHS. The Electronic Journal of Combinatorics, 2014, 21 (2), pp.P2.39. ⟨hal-01143661⟩
134 Consultations
56 Téléchargements

Partager

More