arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Emili Moan

1 paper(s) by this author · All BibTeX
2014-05-10 v2
Combinatorics of Linked Systems of Quartet Trees
Published • View PublicationBIB
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.