A note on convex characters, Fibonacci numbers and exponential-time algorithms

Steven Kelk, Georgios Stamoulis

Phylogenetic trees are used to model evolution: leaves are labelled to represent contemporary species ("taxa") and interior vertices represent extinct ancestors. Informally, convex…