@inproceedings{eab26ade72934dc3901977e12592f242,

title = "On the maximum quartet distance between phylogenetic trees",

abstract = "A conjecture of Bandelt and Dress states that the maximum quartet distance between any two phylogenetic trees on n leaves is at most (2/3 + o(l))(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(l)) (n/4). We also give further evidence that the conjecture is true by proving that the maximum distance between caterpillar trees is at most (2/3 +0(1))(n/4).",

author = "Noga Alon and Humberto Naves and Benny Sudakov",

note = "Publisher Copyright: {\textcopyright} Copyright (2016) by SIAM: Society for Industrial and Applied Mathematics. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016 ; Conference date: 10-01-2016 Through 12-01-2016",

year = "2016",

doi = "10.1137/1.9781611974331.ch146",

language = "English (US)",

series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Association for Computing Machinery",

pages = "2095--2106",

editor = "Robert Krauthgamer",

booktitle = "27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016",

}