Phylogenetics is the study of the evolutionary history of different organisms. A reconstruction algorithm is a technique for producing a tree from molecular or morphological data that is believed to have evolved in a tree-like fashion. In this thesis, we present a number of new combinatorial results that have implications for the accuracy and significance of some of these methods.