1 research outputs found
On the maximum quartet distance between phylogenetic trees
A conjecture of Bandelt and Dress states that the maximum quartet distance
between any two phylogenetic trees on leaves is at most . Using the machinery of flag algebras we improve the
currently known bounds regarding this conjecture, in particular we show that
the maximum is at most . We also give further
evidence that the conjecture is true by proving that the maximum distance
between caterpillar trees is at most .Comment: arXiv admin note: text overlap with arXiv:1203.272