A random tree model associated with random graphs

DOI10.1002/RSA.3240010402MaRDI QIDQ3970906zbMATH OpenOpenAlexFDO

Authors David Aldous

Publication date 25 June 1992

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

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

zbMATH Keywords

random graphrandom tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph
• On finding a minimum spanning tree in a network with random weights
• Random trees and general branching processes
• Tree and forest weights and their application to nonuniform random graphs

Cited in

(35)

• Asymptotics for Euclidean minimal spanning trees on random points
• Asymptotics in the random assignment problem
• Coalescent random forests
• Tree and forest weights and their application to nonuniform random graphs
• Phase transition phenomena in random discrete structures
• Tail bound for the minimal spanning tree of a complete graph.
• On the multivariate runs test
• Gaussian tail for empirical distributions of MST on random graphs
• Geometry of the minimal spanning tree of a random 3-regular graph
• Random tree-weighted graphs
• Linking and cutting spanning trees
• Tree-based models for random distribution of mass
• Strong inequalities and a branch-and-price algorithm for the convex recoloring problem
• The (2) limit in the random assignment problem
• Some probabilistic trees with algebraic roots
• Critical random graphs and the structure of a minimum spanning tree
• Random multitrees
• On finding a minimum spanning tree in a network with random weights
• Local/Global Phenomena in Geometrically Generated Graphs
• Components of Random Forests
• Random multi-index matching problems
• Partition functions of discrete coalescents: from Cayley's formula to Frieze's (3) limit theorem
• Generating infinite random graphs
• Notes on growing a tree in a graph
• Random trees and general branching processes
• A variant of the Erdős–Rényi random graph process
• A random graph growth model
• Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes
• The random minimal spanning tree in high dimensions
• Minimum spanning trees of random geometric graphs with independent edge weights
• Mixing of fast random walks on dynamic random permutations
• A random forest process with a variable number of giant components in the threshold window
• Local limit of the random degree constrained process
• Note on the structure of Kruskal's algorithm
• The tree structure of graphs for various graphical models

This page was built for publication: A random tree model associated with random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3970906)