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

    Bibliographical note

    The Seventh European Conference on Combinatorics, Graph Theory and Applications

    Fingerprint

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

    Cite this