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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-14 Page: https://delphi.science/r/arxiv/2607.12778 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…