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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
7 pages. To appear in Discrete Applied Mathematics

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/115203

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0607772
 http://arxiv.org/abs/math/0607772
 doi:10.1016/j.dam.2006.06.002

Collections

arXiv