Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Proof of the 1-factorization and Hamilton decomposition conjectures III:
  approximate decompositions   In a sequence of four papers, we prove the following results (via a unified
approach) for all sufficiently large $n$:
  (i) [1-factorization conjecture] Suppose that $n$ is even and $D\geq 2\lceil
n/4\rceil -1$. Then every $D$-regular graph $G$ on $n$ vertices has a
decomposition into perfect matchings. Equivalently, $\chi'(G)=D$.
  (ii) [Hamilton decomposition conjecture] Suppose that $D \ge \lfloor n/2
\rfloor $. Then every $D$-regular graph $G$ on $n$ vertices has a decomposition
into Hamilton cycles and at most one perfect matching.
  (iii) We prove an optimal result on the number of edge-disjoint Hamilton
cycles in a graph of given minimum degree.
  According to Dirac, (i) was first raised in the 1950s. (ii) and (iii) answer
questions of Nash-Williams from 1970. The above bounds are best possible. In
the current paper, we show the following: suppose that $G$ is close to a
complete balanced bipartite graph or to the union of two cliques of equal size.
If we are given a suitable set of path systems which cover a set of
`exceptional' vertices and edges of $G$, then we can extend these path systems
into an approximate decomposition of $G$ into Hamilton cycles (or perfect
matchings if appropriate).

3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an