The maximum degree in a random tree and related problems

DOI10.1002/rsa.3240050104zbMath0797.60015OpenAlexW2002052230MaRDI QIDQ4288874

Eric Schmutz, Robin Carr, William M. Y. Goh

Publication date: 10 October 1994

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

Full work available at URL: https://doi.org/10.1002/rsa.3240050104

zbMATH Keywords

distribution of the maximum degree of a random labelled treenon- negligible distribution probabilities

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05)

Related Items (5)

Maximum degree in minor-closed classes of graphs ⋮ Concentration of maximum degree in random planar graphs ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ Random graphs from a block-stable class ⋮ The maximal degree in a Poisson-Delaunay graph

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: The maximum degree in a random tree and related problems