Rooted-triple reconstruction conjecture for binary normal networks
Rooted-triple reconstruction conjecture for binary normal networks
Let be the leaf set, and let and be binary normal networks on with no near-sibling reticulations. Write for the set of rooted triples displayed by a network , and write when the networks are isomorphic. Rooted-triple reconstruction conjecture. If and have no near-sibling reticulations, then
The paper's main theorem proves this reconstruction statement under the stronger assumption that both networks have no near reticulations, while examples show that excluding near-sibling reticulations is necessary in general. Whether the weaker hypothesis also suffices when near-stack reticulations are allowed remains open.
Sources & referencesView supporting material
Primary source
Andrew Francis and Charles Semple, “Binary normal networks without near reticulations can be reconstructed from their rooted triples”, arXiv:2512.12969 (2025).
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.