{"id":"arxiv/2607.12778","url":"https://arxiv.org/abs/2607.12778","tags":["math.CO"],"score":0,"title":"On Agreement Subtrees in Multiple Phylogenetic Trees","domain":"math.CO","source":"arxiv","authors":["Bryan Currie","Éva Czabarka","Mareike Fischer","Henry Simmons","László Székely","Kristina Wicke"],"reviews":0,"subject":"math.CO","summary":"Snir and Yuster [Discrete Appl. Math. 347 (2026) 160--171] asked for the least number $h(k)$ such that $k$ unrooted binary phylogenetic trees on the same $h(k)$ leaves always share a common quartet. We give a new upper bound for the $k$-tree version of the Maximum Agreement Subtree problem, namely an upper bound for the number of leaves, on which $k$ unrooted binary phylogenetic trees always share a common induced binary subtree on $n$ leaves, which is a four-times iterated exponential function. For $h(k)$, this implies a four-times iterated exponential upper bound. We also set an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}