NNI-sequence conjecture for tree topologies along tropical line segments

Let T1T_1 and T2T_2 be equidistant rooted phylogenetic trees with nn leaves in XX, and let ΓT1,T2\Gamma_{T_1,T_2} be the tropical line segment between them. A nearest neighbor interchange (NNI) move is the local tree-topology transformation used to relate the topologies of T1T_1 and T2T_2. NNI-sequence conjecture. Given the tree topologies of T1T_1 and T2T_2, the tree topology changes according to a sequence of NNI moves from T1T_1 to T2T_2 along ΓT1,T2\Gamma_{T_1,T_2}. This conjecture seeks to describe the combinatorics of tree topologies along tropical line segments between equidistant trees; the paper presents it as an open problem for general nn.

Sources & referencesView supporting material

Primary source

Ruriko Yoshida and Shelby Cox, “Tree Topologies along a Tropical Line Segment”, arXiv:2104.09022 (2021).

Progress summary

Never refreshed

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.