Containment and reduction for cherry-unresolved reticulated-cherry stack CPNs
Containment and reduction for cherry-unresolved reticulated-cherry stack CPNs
Let and be CPNs on the same leaf-set in the class. Here, a cherry-picking sequence (CPS) of is a sequence used to reduce , and is contained in according to the network-containment relation. Containment–reduction conjecture. There exist CPNs and on the same leaf-set in this class such that is contained in , but no CPS of reduces . The converse of the implication that a CPS reducing implies containment is known to fail for other reconstructible classes; the corresponding question for this class is stated as open in the source.
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.