The edge-addition conjecture for rooted phylogenetic networks

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).

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

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.