Universal TCS characterization of containment for non-binary tree-child networks
Universal TCS characterization of containment for non-binary tree-child networks
Let and be non-binary tree-child networks on the same leaf set. A tree-child sequence (TCS) of is a sequence of reductions associated with the tree-child network. Universal TCS containment conjecture. The network is contained in if and only if every TCS of reduces ; equivalently,
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
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.