Tree rearrangement graphs admit paths of decreasing Robinson-Foulds distance

Lena Collienne, Frederick A Matsen

Tree rearrangements such as Nearest Neighbor Interchange (NNI) and Subtree Prune and Regraft (SPR) are commonly used to explore phylogenetic treespace. Computing distances based on…