On the existence of infinitely many universal tree-based networks

Momoko Hayamizu*

*Corresponding author for this work

Research output: Contribution to journalLetterpeer-review

13 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)204-206
Number of pages3
JournalJournal of Theoretical Biology
Publication statusPublished - 2016 May 7
Externally publishedYes


  • Binary phylogenetic network
  • Reticulate evolution
  • Tree-based network

ASJC Scopus subject areas

  • Statistics and Probability
  • Modelling and Simulation
  • Biochemistry, Genetics and Molecular Biology(all)
  • Immunology and Microbiology(all)
  • Agricultural and Biological Sciences(all)
  • Applied Mathematics


Dive into the research topics of 'On the existence of infinitely many universal tree-based networks'. Together they form a unique fingerprint.

Cite this