Sparse random planar graphs

Research output: Contribution to journalArticle

Abstract

This is a survey article on the research area of sparse random planar graphs. We first review some of the important results from the classical theory of random graphs and then consider the so-called core-kernel approach. This method allows to analyse random planar graphs via the Pólya urn model, Prüfer sequences, and the balls–into-bins model. Finally, we discuss some recent results on longest and shortest cycles and the maximum degree in sparse random planar graphs.
Original languageEnglish
Pages (from-to)29-41
JournalInternationale Mathematische Nachrichten
Volume75
Issue number246
Publication statusPublished - Apr 2021

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Dive into the research topics of 'Sparse random planar graphs'. Together they form a unique fingerprint.

Cite this