Sizes of trees in a random forest and configuration graphs

DOI10.1134/S0081543822010205zbMATH Open1487.05081OpenAlexW4225146336MaRDI QIDQ2135141FDOQ2135141

Authors: Yuri L. Pavlov, I. A. Cheplyukova 

Publication date: 4 May 2022

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0081543822010205

Recommendations

• The maximum tree of a random forest in the configuration graph
• On the Number of Trees of a Given Size in a Galton--Watson Forest in the Critical Case
• Limit distributions of the number of trees of a given size in a random forest
• scientific article; zbMATH DE number 1984549
• On the maximum size of a tree in the Galton-Watson forest with a bounded number of vertices

zbMATH Keywords

Galton-Watson random forests

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Distance in graphs (05C12) Enumeration in graph theory (05C30)

Cites Work

• Random graphs and complex networks. Volume 1
• Title not available (Why is that?)
• Title not available (Why is that?)
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Random graph dynamics
• Title not available (Why is that?)
• Title not available (Why is that?)
• The total progeny in a branching process and a related random walk
• Local Limit Theorems for Lattice Random Variables
• A remark on the Galton-Watson forests
• Limit distributions of the number of trees of a given size in a random forest
• The maximum tree of a random forest in the configuration graph

Cited In (9)

• On the Number of Trees of a Given Size in a Galton--Watson Forest in the Critical Case
• On the maximum size of a tree in the Galton-Watson forest with a bounded number of vertices
• The maximum tree of a random forest in the configuration graph
• Title not available (Why is that?)
• On the maximal size of tree in a random forest
• Indistinguishability of the components of random spanning forests
• On random trees and forests
• Size-biased and conditioned random splitting trees
• SIZES OF ORDERED DECISION TREES

This page was built for publication: Sizes of trees in a random forest and configuration graphs

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