The Combinatorics of Reconstructing Evolutionary Trees

L. A. Székely1, PL. Erdés2, M. A. Steel3
1Eétvis University, 1088 Budapest, Hungary and University of New Mexico, Albuquerque, NM 87131
2Hungarian Academy of Sciences, 1053 Budapest, Hungary and Centrum voor Wiskunde en Informatica, 1098 SJ Amsterdam
3University of Canterbury, Christchurch 1, NZ

Abstract

We survey here results and problems from the reconstruction theory of evolutionary trees, which involve enumeration and inversion.