arXiv:math/0607772 Abstract

arXiv:math/0607772 [math.CO]Abstract References Reviews Resources

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

Published 2006-07-29Version 1

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.

Comments: 7 pages. To appear in Discrete Applied Mathematics

DOI: 10.1016/j.dam.2006.06.002

Categories: math.CO

Keywords: correct proof, phylogenies, mcmorris-powers, arrow-type theorem

Tags: journal article

Related articles:

arXiv:1002.1610 [math.CO] (Published 2010-02-08, updated 2011-03-02)

Skew characters which contain only few components

Christian Gutschwager

arXiv:2406.02792 [math.CO] (Published 2024-06-04)

Weak Degeneracy of Planar Graphs

Anton Bernshteyn, Eugene Lee, Evelyne Smith-Roberge