Tail bounds for the height and width of a random tree with a given degree sequence

DOI10.1002/rsa.20438zbMath1250.05094arXiv1109.4626OpenAlexW2006001667MaRDI QIDQ3165459

Louigi Addario-Berry

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

zbMATH Keywords

heightwidthrandom treesconfiguration modelfinite variancesub-Gaussian tail boundschild sequence

Mathematics Subject Classification ID

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

Related Items (6)

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

This page was built for publication: Tail bounds for the height and width of a random tree with a given degree sequence