On the quartet distance given partial information

Sagi Snir, Osnat Weissberg, Raphael Yuster

Let $T$ be an arbitrary phylogenetic tree with $n$ leaves. It is well-known that the average quartet distance between two assignments of taxa to the leaves of $T$ is $\frac 23 \bin…