The maximum degree in a random tree and related problems
From MaRDI portal
Publication:4288874
DOI10.1002/RSA.3240050104zbMATH Open0797.60015OpenAlexW2002052230MaRDI QIDQ4288874FDOQ4288874
Authors: Robin Carr, Eric Schmutz, 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
Recommendations
distribution of the maximum degree of a random labelled treenon- negligible distribution probabilities
Cites Work
Cited In (20)
- High degrees in random recursive trees
- Maximum degree in minor-closed classes of graphs
- On majorization of closed walk vectors of trees with given degree sequences
- Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
- The maximal degree in a Poisson-Delaunay graph
- Limits of random trees
- Title not available (Why is that?)
- Title not available (Why is that?)
- A note on trees of maximum weight and restricted degrees
- Twin peaks
- The strong convergence of maximal degrees in uniform random recursive trees and dags
- Concentration properties of extremal parameters
- Local extrema in random trees
- On random trees obtained from permutation graphs
- Random graphs from a block-stable class
- A note on the maximal degree in random \(k\)-trees
- Concentration of maximum degree in random planar graphs
- Kolmogorov complexity and random graphs
- The Maximum Degree of the Barabási–Albert Random Tree
- Maximal trees with bounded maximum degree in a graph
This page was built for publication: The maximum degree in a random tree and related problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4288874)
