Notes on growing a tree in a graph

DOI10.1002/rsa.20828zbMath1426.05016arXiv1707.00083OpenAlexW2963992790WikidataQ128735643 ScholiaQ128735643MaRDI QIDQ5242878

Pat Morin, Vida Dujmović, Abbas Mehrabian, Alan M. Frieze, Luc P. Devroye, Bruce A. Reed

Publication date: 7 November 2019

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

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

zbMATH Keywords

planar graphstreewidthCheeger constantfirst-passage percolationgraph genusrandom spanning treegraph degeneracy

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10)