The edge-addition conjecture for rooted phylogenetic networks
The edge-addition conjecture for rooted phylogenetic networks
Let be a rooted phylogenetic network on leaf set . The quantities and measure, respectively, the tree-based proximity of and the minimum number of directed edges that must be added to make tree-based. Edge-addition conjecture. There exists a set of directed edges that can be added to to turn it into a tree-based rooted phylogenetic network on leaf set . Furthermore,
The conjecture asserts both that every rooted phylogenetic network can be made tree-based by adding directed edges and that the required number of additions is at most twice its tree-based proximity. The preceding example shows that the unrooted equality does not extend to rooted networks, since there .
Sources & referencesView supporting material
Primary source
Mareike Fischer and Andrew Francis, “How tree-based is my network? Proximity measures for unrooted phylogenetic networks”, arXiv:1906.06163 (2020).
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.