1 problem
- 0 votes0 replies1 view
The near-linear common subtree conjecture for random recursive trees
Let two independent random recursive trees have size , and let their largest common subtree be the largest subtree occurring in both trees. Near-linear common subtree conjecture…