Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Extremal Maximum Agreement Subtree Problem   Given two phylogenetic trees with the $\{1, \ldots, n\}$ leaf-set the maximum
agreement subtree problem asks what is the maximum size of the subset $A
\subseteq \{1, \ldots, n\}$ such that the two trees are equivalent when
restricted to $A$. The long-standing extremal version of this problem focuses
on the smallest number of leaves, $\mathrm{mast}(n)$, on which any two (binary
and unrooted) phylogenetic trees with $n$ leaves must agree. In this work we
prove that this number grows asymptotically as $\Theta(\log n)$; thus closing
the enduring gap between the lower and upper asymptotic bounds on
$\mathrm{mast}(n)$.

21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin