Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Induced minors and well-quasi-ordering   A graph $H$ is an induced minor of a graph $G$ if it can be obtained from an
induced subgraph of $G$ by contracting edges. Otherwise, $G$ is said to be
$H$-induced minor-free. Robin Thomas showed that $K_4$-induced minor-free
graphs are well-quasi-ordered by induced minors [Graphs without $K_4$ and
well-quasi-ordering, Journal of Combinatorial Theory, Series B, 38(3):240 --
247, 1985].
  We provide a dichotomy theorem for $H$-induced minor-free graphs and show
that the class of $H$-induced minor-free graphs is well-quasi-ordered by the
induced minor relation if and only if $H$ is an induced minor of the gem (the
path on 4 vertices plus a dominating vertex) or of the graph obtained by adding
a vertex of degree 2 to the complete graph on 4 vertices. To this end we proved
two decomposition theorems which are of independent interest.
  Similar dichotomy results were previously given for subgraphs by Guoli Ding
in [Subgraphs and well-quasi-ordering, Journal of Graph Theory, 16(5):489--502,
1992] and for induced subgraphs by Peter Damaschke in [Induced subgraphs and
well-quasi-ordering, Journal of Graph Theory, 14(4):427--435, 1990].

12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an