A Simple Characterization of the Minimal Obstruction Sets for Three-State Perfect Phylogenies

Brad Shutters, David Fernández-Baca

Lam, Gusfield, and Sridhar (2009) showed that a set of three-state characters has a perfect phylogeny if and only if every subset of three characters has a perfect phylogeny. They…