The cherry bound for minimal support networks of HGT networks
The cherry bound for minimal support networks of HGT networks
Let be a level- HGT network with a biconnected component . Let denote the minimal support network of , let denote its underlying tree, and call a pair of leaves sharing a parent a cherry. A reticulation arc is an arc entering a reticulation vertex. Cherry-bound conjecture. The network has at most cherries unless strictly embeds in the top of or all reticulation arcs in are between adjacent arcs of . This conjecture concerns how much reticulation complexity can be concealed while a network remains tree-metrizable. Its resolution could clarify the structures underlying tree-metrizability; the source gives no evidence that it has been proved or refuted.
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.