The cherry bound for minimal support networks of HGT networks

Let NN be a level-kk HGT network with a biconnected component BB. Let N(B)N(B) denote the minimal support network of BB, let TN(B)T_{N(B)} 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 N(B)N(B) has at most k1k-1 cherries unless N(B)N(B) strictly embeds in the top of NN or all reticulation arcs in N(B)N(B) are between adjacent arcs of TN(B)T_{N(B)}. 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

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.