{"id":"arxiv/2609.19372","url":"https://arxiv.org/abs/2609.19372","tags":["math.CO","math.MG"],"score":0,"title":"The phylogenetic rank of a graph","domain":"math.CO","source":"arxiv","authors":["Franklin Ashworth","Oliver Clarke","Jeffrey Giansiracusa","Jackson Jones","Julio Quijas-Aceves","Yue Ren"],"reviews":0,"subject":"math.CO","summary":"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 our algorithms, we construct a database of phylogenetic ranks which includes all graphs on 6 and 7 vertices. In particular, we exhibit examples disproving that the phylogenetic rank is hereditary, bounded by $\\lceil \\frac{n}{2} \\rceil$, and a generalised 4-point conjecture by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}