The cherry-count conjecture for random tanglegrams

A cherry is a pair of leaves joined to a common parent in a binary tree. Let a tanglegram of size nn be chosen uniformly at random, and consider its left binary tree. Cherry-count conjecture. The expected number of cherries in the left tree converges to n/4n/4 as nn tends to infinity. This predicts linear growth for the expected number of cherries in a random tanglegram; the source presents it as suggested by computer experiments and does not state a proof.

Sources & referencesView supporting material

Primary source

Sara Billey, Matjaž Konvalinka and Frederick A Matsen, “On the enumeration of tanglegrams and tangled chains”, arXiv:1507.04976 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.