arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorics of Linked Systems of Quartet Trees

Published: 2014-05-10 | Updated: 2015-03-16
Comments: 7 pages

Abstract

We apply classical quartet techniques to the problem of phylogenetic decisiveness and find a value $k$ such that all collections of at least $k$ quartets are decisive. Moreover, we prove that this bound is optimal and give a lower-bound on the probability that a collection of quartets is decisive.

BibTeX

Loading...