On the diameter of random planar graphs

zbMath1355.05220arXiv1203.3079MaRDI QIDQ2959896

Éric Fusy, Guillaume Chapuy, Omer Giménez, Marc Noy

Publication date: 10 February 2017

Full work available at URL: https://arxiv.org/abs/1203.3079

zbMATH Keywords

diameterplanar graphrandom graphsingularity analysisbivariate generating functions

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (7)

Quenched local convergence of Boltzmann planar maps ⋮ Random enriched trees with applications to random graphs ⋮ Skyscraper polytopes and realizations of plane triangulations ⋮ Asymptotics and random sampling for BCI and BCK lambda terms ⋮ Random graphs from a weighted minor-closed class ⋮ Longest and shortest cycles in random planar graphs ⋮ Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023

This page was built for publication: On the diameter of random planar graphs