On the existence of infinitely many universal tree-based networks

DOI10.1016/J.JTBI.2016.02.023MaRDI QIDQ306790zbMATH OpenOpenAlexWikidataFDO

Authors Momoko Hayamizu

Publication date 1 September 2016

Published in Journal of Theoretical Biology (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1512.02402

zbMATH Keywords

binary phylogenetic networkreticulate evolutiontree-based network

Mathematics Subject Classification ID

Applications of graph theory (05C90) Problems related to evolution (92D15)

Abstract: A tree-based network on a set $X$ of $n$ leaves is said to be universal if any rooted binary phylogenetic tree on $X$ can be its base tree. Francis and Steel showed that there is a universal tree-based network on $X$ in the case of $n=3$, and asked whether such a network exists in general. We settle this problem by proving that there are infinitely many universal tree-based networks for any $n>1$.

Recommendations

• Non-binary universal tree-based networks
• A universal tree-based network with the minimum number of reticulations
• Tree-based unrooted phylogenetic networks
• Tree-based unrooted nonbinary phylogenetic networks
• How tree-based is my network? Proximity measures for unrooted phylogenetic networks

Cites work

• The probabilities of rooted tree-shapes generated by random bifurcation

Cited in

(11)

• A universal tree-based network with the minimum number of reticulations
• Tree-based unrooted phylogenetic networks
• Classes of explicit phylogenetic networks and their biological and mathematical significance
• When is a phylogenetic network simply an amalgamation of two trees?
• Non-binary universal tree-based networks
• Tree-based networks: characterisations, metrics, and support trees
• A structure theorem for rooted binary phylogenetic networks and its implications for tree-based networks
• Phylogenetic networks that are their own fold-ups
• On determining if tree-based networks contain fixed trees
• Forest-based networks
• New characterisations of tree-based networks and proximity measures

This page was built for publication: On the existence of infinitely many universal tree-based networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306790)