3 problems
Let have finite th moment, let have infinite second moment, and let and be the corresponding conditioned random trees. Write…
Let and be offspring distributions satisfying … with and , and let and be the corresponding conditioned random 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…