Maximum parsimony recovery conjecture for low-score binary characters

Let TT be a binary phylogenetic XX-tree with X=n|X|=n. For a character alignment Ak(T)A_k(T) consisting of the binary characters of parsimony score kk on TT, let k<n4k<\frac{n}{4}. Maximum parsimony recovery conjecture. Then TT is the unique maximum parsimony tree for Ak(T)A_k(T). This conjecture formalizes the expectation that maximum parsimony uniquely recovers the generating tree when the number of substitutions is sufficiently small; the paper studies this question locally in the NNI neighborhood and motivates the broader recovery claim.

Sources & referencesView supporting material

Primary source

Mareike Fischer, “On the correctness of Maximum Parsimony for data with few substitutions in the NNI neighborhood of phylogenetic trees”, arXiv:2403.01282 (2024).

Additional references

2 papers in this index state this conjecture (2018–2024). The statement above is taken from the most recent of them; the others are arXiv:1808.07098.

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.