
arXiv: 1006.5280
A classical problem in phylogenetic tree analysis is to decide whether there is a phylogenetic tree $T$ that contains all information of a given collection $\cP$ of phylogenetic trees. If the answer is "yes" we say that $\cP$ is compatible and $T$ displays $\cP$. This decision problem is NP-complete even if all input trees are quartets, that is binary trees with exactly four leaves. In this paper, we prove a sufficient condition for a set of binary phylogenetic trees to be compatible. That result is used to give a short and self-contained proof of the known characterization of quartet sets of minimal cardinality which are displayed by a unique phylogenetic tree.
Quartets, Supertrees, Trees, Theoretical Computer Science, Phylogenetics, phylogenetics, Problems related to evolution, Computational Theory and Mathematics, quartet sets, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, phylogenetic tree, supertrees, Combinatorics (math.CO), 05c05, 92b05
Quartets, Supertrees, Trees, Theoretical Computer Science, Phylogenetics, phylogenetics, Problems related to evolution, Computational Theory and Mathematics, quartet sets, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, phylogenetic tree, supertrees, Combinatorics (math.CO), 05c05, 92b05
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
