The reticulation lower-bound conjecture for tree-metrizable minimal support networks

Let N(B)N(B) be a tree-metrizable minimal support network of a biconnected component BB, and suppose that N(B)N(B) has nn leaves. A reticulation arc is an arc entering a reticulation vertex. Reticulation lower-bound conjecture. The network N(B)N(B) has at least n2n-2 reticulation arcs. This conjecture would provide a quantitative constraint on tree-metrizable minimal support networks and could give deeper insight into the mathematical structures behind tree-metrizability. The source presents it as an unresolved conjecture and gives no known proof or disproof.

Sources & referencesView supporting material

Primary source

Michael Hendriksen and Andrew Francis, “Tree-metrizable HGT networks”, arXiv:1908.08647 (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.