2020/03/31 by Michael Hendriksen, Hendriksen, Michael, Nils Kapust +1
Agricultural and Biological Sciences · Biochemistry, Genetics and Molecular Biology · #92B10 #Combinatorics (math.CO) #FOS: Biological sciences #FOS: Mathematics #Genetic diversity and population structure #Genomics and Phylogenetic Studies #Plant and animal studies #Populations and Evolution (q-bio.PE)
paper · pdf · doi:10.48550/arxiv.2004.00062
openalex publication_date 2020/03/31 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The concept of k-compatibility measures how many phylogenetic trees it\nwould take to display all splits in a given set. A set of trees that display\nevery single possible split is termed a \universal tree set. In this\nnote, we find A(n), the minimal size of a universal tree set for n taxa. By\nnormalising the k-compatibility using A(n), one can then compare\nincompatibility of split systems across different taxa sizes. We demonstrate\nthis application by comparing two SplitsTree networks of different sizes\nderived from archaeal genomes.\n