An Improved Lower Bound on the Largest Common Subtree of Random Leaf-Labeled Binary Trees

Ali Khezeli

It is known that the size of the largest common subtree (i.e., the maximum agreement subtree) of two independent random binary trees with $n$ given labeled leaves is of order betwe…