Counting cherry reduction sequences is counting linear extensions (in phylogenetic tree-child networks)

Tomás M. Coronado, Joan Carles Pons, Gabriel Riera

Orchard and tree-child networks share an important property with phylogenetic trees: they can be completely reduced to a single node by iteratively deleting cherries and reticulate…