Universal TCS characterization of containment for non-binary tree-child networks

Let NN and NN' be non-binary tree-child networks on the same leaf set. A tree-child sequence (TCS) of NN is a sequence of reductions associated with the tree-child network. Universal TCS containment conjecture. The network NN' is contained in NN if and only if every TCS of NN reduces NN'; equivalently,

N is contained in Nall TCSs of N reduce N.N'\text{ is contained in }N \quad\Longleftrightarrow\quad \text{all TCSs of }N\text{ reduce }N'.

The analogous statement with existence of a suitable TCS is known for the tree-child setting in the reconstructible classes, while the universal condition is proposed here for general non-binary tree-child networks.

Sources & referencesView supporting material

Primary source

Remie Janssen and Yukihiro Murakami, “On Cherry-picking and Network Containment”, arXiv:1812.08065 (2020).

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.