Combinatorics Seminar 2015

Speaker: Andrew Francis, University of Western Sydney

Date: Fri, Jul 31, 2015

Time: 10:20 - 11:20

Venue: Room 3323

Title: Tree-based phylogenetic networks


A binary phylogenetic network may or may not be obtainable from a tree by the addition of directed edges (arcs) between tree arcs. In this talk I will present a precise and easily tested criterion that efficiently determines whether or not any given network can be realized in this way. The proof provides a polynomial-time algorithm for finding one or more trees (when they exist) on which the network can be based. I will also talk about a number of interesting consequences, and some further relevant questions and observations. Joint work with Mike Steel.