Closed formula for counting binary tree-child networks

Derive a closed formula for the number of binary tree-child networks with n leaves and k reticulations in general.

Background

Tree-child networks are a major class of phylogenetic networks because they are both mathematically tractable and potentially reconstructible from leaf data. Although several methods have enumerated restricted cases and studied asymptotic behavior, the general enumeration problem remains unresolved.

The paper studies spinal tree-child networks as a particularly structured subclass that may serve as a base case for addressing the broader enumeration problem. Here, n denotes the number of leaves and k the number of reticulations.

References

Despite this, no closed formula is known for counting TCNs on $n$ taxa with $k$ reticulations in general.

Counting spinal phylogenetic networks  (2502.14223 - Francis et al., 20 Feb 2025) in Section 1, Introduction