Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Supertrees   A $k$-universal permutation, or $k$-superpermutation, is a permutation that
contains all permutations of length $k$ as patterns. The problem of finding the
minimum length of a $k$-superpermutation has recently received significant
attention in the field of permutation patterns. One can ask analogous questions
for other classes of objects. In this paper, we study $k$-supertrees. For each
$d\geq 2$, we focus on two types of rooted plane trees called $d$-ary plane
trees and $[d]$-trees. Motivated by recent developments in the literature, we
consider "contiguous" and "noncontiguous" notions of pattern containment for
each type of tree. We obtain both upper and lower bounds on the minimum
possible size of a $k$-supertree in three cases; in the fourth, we determine
the minimum size exactly. One of our lower bounds makes use of a recent result
of Albert, Engen, Pantone, and Vatter on $k$-universal layered permutations.

30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
1
The categories of this paper are: cs
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex