Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Semigroup Proof of the Bounded Degree Case of S.B. Rao's Conjecture on
  Degree Sequences and a Bipartite Analogue   S.B. Rao conjectured in 1971 that graphic degree sequences are well quasi
ordered by a relation defined in terms of the induced subgraph relation. In
2008, M. Chudnovsky and P. Seymour proved this long standing Rao's Conjecture
by giving structure theorems for graphic degree sequences. In this paper, we
prove and use a variant of Dickson's Lemma from commutative semigroup theory to
give a short proof of the bounded degree case of Rao's Conjecture that is
independent of the Chudnovsky-Seymour structure theory. In fact, we
affirmatively answer two questions of N. Robertson, the first of which implies
the bounded degree case of Rao's Conjecture.

15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn