On the largest common subtree of uniform attachment trees

Johannes Bäumler, Céline Kerriou, Bas Lodewijks +4

We study the largest common subtree of two independent unlabeled uniform attachment trees (also known as random recursive trees). Our main result shows that, when the two trees hav…