Rooted-triple reconstruction conjecture for binary normal networks

Let XX be the leaf set, and let N1N_1 and N2N_2 be binary normal networks on XX with no near-sibling reticulations. Write R(N)R(N) for the set of rooted triples displayed by a network NN, and write N1N2N_1\cong N_2 when the networks are isomorphic. Rooted-triple reconstruction conjecture. If N1N_1 and N2N_2 have no near-sibling reticulations, then

R(N1)=R(N2)N1N2.R(N_1)=R(N_2)\quad\Longleftrightarrow\quad N_1\cong N_2.

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

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.