Containment and reduction for cherry-unresolved reticulated-cherry stack CPNs

Let NN and NN' be CPNs on the same leaf-set in the (,)(, ) class. Here, a cherry-picking sequence (CPS) of NN is a sequence used to reduce NN', and NN' is contained in NN according to the network-containment relation. Containment–reduction conjecture. There exist CPNs NN and NN' on the same leaf-set in this class such that NN' is contained in NN, but no CPS of NN reduces NN'. The converse of the implication that a CPS reducing NN' 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

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.