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.
References
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
No solutions have been posted yet.