MLLS-reconstructibility of binary valid networks

About 8 years old · traced to

A binary valid network is a binary phylogenetic network satisfying the validity conditions considered in the paper. A maximum lower-level subnetwork (MLLS) is obtained by deleting one reticulation edge from each reticulation cycle so that the resulting network is a maximum subnetwork. A network is MLLS-reconstructible if it is uniquely determined by its collection of MLLSs.

MLLS-reconstructibility conjecture. The class of binary valid networks is MLLS-reconstructible.

This conjecture concerns whether binary valid networks can be reconstructed uniquely from their reticulate-edge-deleted maximum lower-level subnetworks. The preceding discussion identifies the reconstruction of a 22-reticulated cherry as a difficulty because the deleted reticulation edge can have two possible insertion locations; the conjecture asserts that the full collection of MLLSs nevertheless determines the original network.

References

Primary source

Yukihiro Murakami, Leo van Iersel, Remie Janssen, Mark Jones and Vincent Moulton, “Reconstructing Tree-Child Networks from Reticulate-Edge-Deleted Subnetworks”, arXiv:1811.06777 (2019).

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.