English

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 kk reticulations displays 2k2^k phylogenetic trees. In this paper, we establish an analogous result for tree-child (phylogenetic) networks with no underlying 33-cycles. In particular, we show that a tree-child network with k2k\ge 2 reticulations and no underlying 33-cycles displays at least 2k/22^{k/2} phylogenetic trees if kk is even and at least 3222k/2\frac{3}{2\sqrt{2}}2^{k/2} if kk is odd. Moreover, we show that these bounds are sharp and characterise the tree-child networks that attain these bounds.

Keywords

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}
}