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.4626OpenAlexW2006001667MaRDI 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
Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees ⋮ On scaling limits of random trees and maps with a prescribed degree sequence ⋮ Dini derivatives and regularity for exchangeable increment processes ⋮ Asymptotics of trees with a prescribed degree sequence and applications ⋮ Scaling limit of random forests with prescribed degree sequences ⋮ Universal height and width bounds for random trees
Cites Work
- 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
- Balls and bins: A study in negative dependence