The diameter of inhomogeneous random graphs

DOI10.1002/rsa.20781zbMath1401.05093arXiv1510.08882OpenAlexW1926931217WikidataQ129794075 ScholiaQ129794075MaRDI QIDQ4684831

Dieter Mitsche, Nicolas Fraiman

Publication date: 25 September 2018

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

random graphsdiameterconcentration inequalitiesneighborhood expansion

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Related Items (2)

A limit theorem for small cliques in inhomogeneous random graphs ⋮ Cliques in rank-1 random graphs: the role of inhomogeneity

This page was built for publication: The diameter of inhomogeneous random graphs