Almost optimal sparsification of random geometric graphs

DOI10.1214/15-AAP1170zbMath1375.60031arXiv1403.1274OpenAlexW2963466750MaRDI QIDQ350709

Gábor Lugosi, Nicolas Broutin, Luc P. Devroye

Publication date: 9 December 2016

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

connectivityrandom geometric graphirrigation graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

This page was built for publication: Almost optimal sparsification of random geometric graphs