On the existence of infinitely many universal tree-based networks

Momoko Hayamizu

doi:10.1016/j.jtbi.2016.02.023

On the existence of infinitely many universal tree-based networks

Populations and Evolution 2016-03-22 v2 Combinatorics

Authors: Momoko Hayamizu

View on arXiv ↗ PDF ↗ DOI ↗

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

Keywords

tree-based network universal network phylogenetic tree rooted binary tree leaf set

Cite

@article{arxiv.1512.02402,
  title  = {On the existence of infinitely many universal tree-based networks},
  author = {Momoko Hayamizu},
  journal= {arXiv preprint arXiv:1512.02402},
  year   = {2016}
}

Comments

4 pages, 2 figures, accepted for publication in Journal of Theoretical Biology. (v1 -> v2: Updates have been made to the author list, Fig 1 caption, Comments, and Acknowledgement; a new paragraph has also been added at the end.)

On the existence of infinitely many universal tree-based networks

Abstract

Keywords

Cite

Comments

Related papers