{"id":"arxiv/2608.20860","url":"https://arxiv.org/abs/2608.20860","tags":["math.CO"],"score":0,"title":"A cube-root phase transition in tree-child networks and the enumeration threshold for galled networks","domain":"math.CO","source":"arxiv","authors":["Michael Fuchs","Hao Yu"],"reviews":0,"subject":"math.CO","summary":"We prove two surprising results about phylogenetic networks. First, we show that the structure of tree-child networks with $n$ leaves and $k$ reticulation nodes undergoes a sharp phase transition at $n^{1/3}$: if $k=o(n^{1/3})$, then a random tree-child network is almost surely a semi-simplex tree-child network, whereas if $k/n^{1/3}\\rightarrow\\infty$ and $k=o(n^{1/2})$, it is almost surely not. Second, we show that this result implies that the asymptotic counting formula for galled networks with $n$ leaves and a fixed number $k$ of reticulation nodes remains valid in the range…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}