Preprint
Sep 2026
The phylogenetic rank of a graph
The Pachter-Sturmfels phylogenetic rank of a graph G is the minimal number of metric trees needed to embed G isometrically. Here, all edges of G are of length one and the product of metric trees is endowed with the supremum norm. We develop both a greedy and an exact algorithm for computing phylogenetic ranks. Using ou...
F. Ashworth, Oliver Clarke, Jeffrey Giansiracusa et al.
· 0 citations