A matroid associated with a phylogenetic tree

Andreas Dress, Katharina Huber, Mike Steel

A (pseudo-)metric $D$ on a finite set $X$ is said to be a `tree metric' if there is a finite tree with leaf set $X$ and non-negative edge weights so that, for all $x,y\in X$, $D(x…