Phylogenetic trees are used to represent evolutionary history of, among others, species, genes or languages. Phylogenetic trees can be reduced by so called cherry-picking sequences. In this thesis we take a closer look at cherry-picking sequences to obtain a more fundamental unde
...
Phylogenetic trees are used to represent evolutionary history of, among others, species, genes or languages. Phylogenetic trees can be reduced by so called cherry-picking sequences. In this thesis we take a closer look at cherry-picking sequences to obtain a more fundamental understanding on the structure and behaviour of these sequences on phylogenetic trees. For binary rooted trees, that is trees with a root, outdegree-2 tree nodes, and a set of leaves, we count the number of sequences that can reduce such trees. Furthermore, we try to find the number of sequences of a given tree that is needed to reduce all subtrees of a given tree. Thus, an enumeration problem and an optimization problem are considered in this thesis. For both problems, we first look for results on simply structured trees, such as caterpillars and double caterpillars. Lastly, we try to expand these results to general binary trees in order to find the answers to the two problems.