The cherry-count conjecture for random tanglegrams
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 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 as 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.