Kevin Liu

collaborators

2 papers

math.CO2023

Decks of rooted binary trees

Ann Clifton, Eva Czabarka, Audace Dossou-Olory +5

We consider extremal problems related to decks and multidecks of rooted binary trees (a.k.a. rooted phylogenetic tree shapes). Here, the deck (resp. multideck) of a tree $T$ refers…

math.CO2023

Universal rooted phylogenetic tree shapes and universal tanglegrams

Ann Clifton, Eva Czabarka, Kevin Liu +4

We provide an $Ω (n lo g n)$ lower bound and an $O (n^{2})$ upper bound for the smallest size of rooted binary trees (a.k.a. phylogenetic tree shapes), which are universal for rooted b…