A sharp lower bound for the number of phylogenetic trees displayed by a tree-child network
Combinatorics
2025-08-20 v1 Populations and Evolution
Abstract
A normal (phylogenetic) network with reticulations displays phylogenetic trees. In this paper, we establish an analogous result for tree-child (phylogenetic) networks with no underlying -cycles. In particular, we show that a tree-child network with reticulations and no underlying -cycles displays at least phylogenetic trees if is even and at least if is odd. Moreover, we show that these bounds are sharp and characterise the tree-child networks that attain these bounds.
Cite
@article{arxiv.2508.13414,
title = {A sharp lower bound for the number of phylogenetic trees displayed by a tree-child network},
author = {Charles Semple and Kristina Wicke},
journal= {arXiv preprint arXiv:2508.13414},
year = {2025}
}