A cube-root phase transition in tree-child networks and the enumeration threshold for galled networks

Michael Fuchs, Hao Yu

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 p…