Metraipolis › archive › dc_500dfad30c67
The maximum quartet distance between phylogenetic trees — arXiv:2608.03542
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.03542
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-31T12:55:50.494Z
- SHA-256 of the archived text
817047f34e4ce758323cb997ab0ba7f28de0d110706f90e915f3bfab2304a344- Stable URL of this page
https://metraipolis.com/documento/dc_500dfad30c67
How to cite
The maximum quartet distance between phylogenetic trees — arXiv:2608.03542 — arXiv (en), https://arxiv.org/abs/2608.03542 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_500dfad30c67 (Metraipolis archive dc_500dfad30c67, sha256 817047f34e4ce758323cb997ab0ba7f28de0d110706f90e915f3bfab2304a344)
BibTeX
@misc{dc500dfad30c67,
title = {The maximum quartet distance between phylogenetic trees — arXiv:2608.03542},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.03542},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_500dfad30c67; sha256 817047f34e4ce758323cb997ab0ba7f28de0d110706f90e915f3bfab2304a344},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.03542. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The quartet distance counts the four-leaf subsets on which two binary phylogenetic trees display different topologies. We prove that its maximum over trees on $n$ leaves is $(2/3+o(1))\binom{n}{4}$, resolving a conjecture of Bandelt and Dress from 1986 and calibrating the scale of a fundamental metric for comparing phylogenetic trees. The proof reduces arbitrary pairs of trees to caterpillars by means of a common-root planarization and an identity on five-leaf trees.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-05 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2608.03542 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-31T12:42:47.777Z dalla pagina https://arxiv.org/catchup/math.CO/2026-08-05?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).