The reticulation lower-bound conjecture for tree-metrizable minimal support networks
The reticulation lower-bound conjecture for tree-metrizable minimal support networks
Let be a tree-metrizable minimal support network of a biconnected component , and suppose that has leaves. A reticulation arc is an arc entering a reticulation vertex. Reticulation lower-bound conjecture. The network has at least 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
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.