Utku Okur

collaborators

3 papers

math.CO2024

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces

Joshua Cooper, Krystal Guo, Utku Okur

It is a classical result due to Jacobi in algebraic combinatorics that the generating function of closed walks at a vertex $u$ in a graph $G$ is determined by the rational function…

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…