The edge-addition conjecture for rooted phylogenetic networks

About 7 years old · traced to

Let NN be a rooted phylogenetic network on leaf set XX. The quantities ℓ(N)\ell(N) and e(N)e(N) measure, respectively, the tree-based proximity of NN and the minimum number of directed edges that must be added to make NN tree-based. Edge-addition conjecture. There exists a set of directed edges that can be added to NN to turn it into a tree-based rooted phylogenetic network on leaf set XX. Furthermore,

ℓ(N)≤e(N)≤2ℓ(N).\ell(N)\le e(N)\le 2\ell(N).

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 e(N)=ℓ(N)e(N)=\ell(N) does not extend to rooted networks, since there e(N)=2>1=ℓ(N)e(N)=2>1=\ell(N).

References

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

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.