arXiv++ Combinatorics

Browse math.CO papers from arXiv

A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies

Published: 2006-07-29
Comments: 7 pages. To appear in Discrete Applied Mathematics

Abstract

McMorris and Powers proved an Arrow-type theorem on phylogenies given as collections of quartets. There is an error in one of the main lemmas used to prove this theorem. However, this lemma (and thereby the theorem) is still true, and a correct proof is provided.

BibTeX

Loading...