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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-29 Page: https://delphi.science/r/arxiv/2601.21578 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…