Tail bounds for the height and width of a random tree with a given degree sequence
From MaRDI portal
Publication:3165459
DOI10.1002/rsa.20438zbMath1250.05094arXiv1109.4626MaRDI QIDQ3165459
Publication date: 26 October 2012
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1109.4626
height; width; random trees; configuration model; finite variance; sub-Gaussian tail bounds; child sequence
05C05: Trees
05C80: Random graphs (graph-theoretic aspects)
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
Asymptotics of trees with a prescribed degree sequence and applications, Scaling limit of random forests with prescribed degree sequences, Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees
Cites Work
- Unnamed Item
- Unnamed Item
- Random trees and applications
- Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
- The continuum limit of critical random graphs
- The scaling window for a random graph with a given degree sequence
- The Distribution of Heights of Binary Trees and Other Simple Trees