Showing 1–1 of 1 results for author: Naves, H

On the maximum quartet distance between phylogenetic trees

Authors: Noga Alon, Humberto Naves, Benny Sudakov

Abstract: A conjecture of Bandelt and Dress states that the maximum quartet distance between any two phylogenetic trees on $n$ leaves is at most $(\frac 23 +o(1))\binom{n}{4}$. 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 $(0.69 +o(1))\binom{n}{4}$. We also give further evidence that the conjecture is… ▽ More A conjecture of Bandelt and Dress states that the maximum quartet distance between any two phylogenetic trees on $n$ leaves is at most $(\frac 23 +o(1))\binom{n}{4}$. 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 $(0.69 +o(1))\binom{n}{4}$. We also give further evidence that the conjecture is true by proving that the maximum distance between caterpillar trees is at most $(\frac 23 +o(1))\binom{n}{4}$. △ Less

Submitted 2 February, 2016; v1 submitted 16 May, 2015; originally announced May 2015.

Comments: arXiv admin note: text overlap with arXiv:1203.2723