A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies
Combinatorics
2007-05-23 v1
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.
Cite
@article{arxiv.math/0607772,
title = {A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies},
author = {Bhalchandra D. Thatte},
journal= {arXiv preprint arXiv:math/0607772},
year = {2007}
}
Comments
7 pages. To appear in Discrete Applied Mathematics