On the giant component of hyperbolic random graphs

Michel Bode, N. Fountoulakis, T. Müller

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

The theory of geometric random graphs was initiated by Gilbert [2] already in 1961 in the context of what is called continuum percolation. In 1972, Hafner [4] focused on the typical properties of large but finite random geometric graphs. Here N points are sampled within a certain region of ℝd following a certain distribution and any two of them are joined when their Euclidean distance is smaller than some threshold which, in general, is a function of N. In the last two decades, this class of random graphs has been studied extensively — see the monograph of Penrose [6].
Original languageEnglish
Title of host publicationThe Seventh European Conference on Combinatorics, Graph Theory and Applications
EditorsJ. Nešetřil, M. Pellegrini
Place of PublicationPisa
PublisherEd. Norm., Pisa
Pages425-430
Number of pages6
Volume16
ISBN (Electronic)978-88-7642-475-5
ISBN (Print)978-88-7642-474-8
DOIs
Publication statusPublished - 2013

Publication series

NameCRM Series
PublisherEd. Norm., Pisa
Volume16

Fingerprint

Dive into the research topics of 'On the giant component of hyperbolic random graphs'. Together they form a unique fingerprint.

Cite this