The likely maximum size of twin subtrees in a large random tree

Miklos Bona, Ovidiu Costin, Boris Pittel

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…