Probabilistic proof reveals asymptotic behavior of unlabelled trees in relation to graph classes, indicating pivotal insights into enumeration theory.
We present a new probabilistic proof of Otter's asymptotic formula for the number of unlabelled trees with a given number of vertices. We additionally prove a new approximation result, showing that the total variation distance between random Pólya trees and random unlabelled trees tends to zero when the number of vertices tends to infinity. In order to demonstrate that our approach is not restricted to trees we extend our results to tree-like classes of graphs.
No takes yet. Share an insight, caveat, or question.
Benedikt Stufler (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: