2 papers
math.CO2012
Improved Lower Bounds on the Compatibility of Multi-State Characters
Brad Shutters, Sudheer Vakati, David Fernández-Baca
We study a long standing conjecture on the necessary and sufficient conditions for the compatibility of multi-state characters: There exists a function such that, for any se…
cs.DM2010
Graph Triangulations and the Compatibility of Unrooted Phylogenetic Trees
Sudheer Vakati, David Fernández-Baca
We characterize the compatibility of a collection of unrooted phylogenetic trees as a question of determining whether a graph derived from these trees --- the display graph --- has…