On the existence of infinitely many universal tree-based networks

DOI10.1016/J.JTBI.2016.02.023zbMATH Open1343.92346arXiv1512.02402OpenAlexW2259163152WikidataQ50703560 ScholiaQ50703560MaRDI QIDQ306790FDOQ306790

Authors: Momoko Hayamizu 

Publication date: 1 September 2016

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

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$.

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

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

zbMATH Keywords

binary phylogenetic networkreticulate evolutiontree-based network

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (11)

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

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)