{"id":"arxiv/2601.21578","url":"https://arxiv.org/abs/2601.21578","tags":["math.CO"],"score":0,"title":"Asymptotic Enumeration of Subclasses of Level-$2$ Phylogenetic Networks","domain":"math.CO","source":"arxiv","authors":["Hexuan Liu","Bing-Ze Lu","Taoyang Wu","Guan-Ru Yu"],"reviews":0,"subject":"math.CO","summary":"This paper studies the enumeration of seven subclasses of level-$2$ phylogenetic networks under various planarity and structural constraints, including terminal planar, tree-child, and galled networks. We derive their exponential generating functions, recurrence relations, and asymptotic formulas. Specifically, we show that the number of networks of size $n$ in each class follows: \\[ N_n \\sim c \\cdot n^{n-1} \\cdot γ^n, \\] where $c$ is a class-specific constant and $γ$ is the corresponding growth rate. Our results reveal that being terminal planar can significantly reduce the growth rate of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}