TBR adjacency implies BME adjacency
TBR adjacency implies BME adjacency
Let be the space of trees on leaves. For , let denote the minimum number of tree-bisection-regrafting moves needed to transform to . Let when the corresponding vertices and are joined by an edge in the balanced minimum evolution polytope . TBR adjacency conjecture. If , then
implies
Nearest-neighbor interchange adjacency implies subtree-prune-regraft adjacency, and subtree-prune-regraft adjacency is known to imply BME adjacency. The paper reports no examples showing that TBR adjacency fails to imply BME adjacency, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
David C. Haws, Terrell Hodge and Ruriko Yoshida, “Optimality of the Neighbor Joining Algorithm and Faces of the Balanced Minimum Evolution Polytope”, arXiv:1004.2073 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.