{"id":"arxiv/2606.14464","url":"https://arxiv.org/abs/2606.14464","tags":["math.CO","cs.DM","q-bio.PE"],"score":0,"title":"Note on the Maximum Number of Trees Displayed by a Tree-Child Network","domain":"math.CO","source":"arxiv","authors":["Yukihiro Murakami","Charles Semple"],"reviews":0,"subject":"math.CO","summary":"In this note, we show that, for all $n\\ge 2$, the number of distinct rooted binary phylogenetic $X$-trees displayed by a binary tree-child network $\\mathcal{N}$ on $X$ with $n$ leaves is at most $2^{n-1}-1$ and that this upper bound is sharp. Furthermore, if $\\mathcal{N}$ displays exactly $2^{n-1}-1$ such trees, then exactly one rooted binary phylogenetic $X$-tree is displayed twice, and this tree can be canonically found by iteratively replacing a reticulated cherry with a cherry.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}