The likely maximum size of twin subtrees in a large random tree
Combinatorics
2024-06-06 v2
Abstract
We call a pair of vertex-disjoint, induced subtrees of a rooted trees twins if they have the same counts of vertices by out-degrees. The likely maximum size of twins in a uniformly random, rooted Cayley tree of size is studied. It is shown that the expected number of twins of size approaches zero, while the expected number of twins of size approaches infinity.
Cite
@article{arxiv.2312.01190,
title = {The likely maximum size of twin subtrees in a large random tree},
author = {Miklos Bona and Ovidiu Costin and Boris Pittel},
journal= {arXiv preprint arXiv:2312.01190},
year = {2024}
}
Comments
16 pages