Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hamilton decompositions of regular expanders: a proof of Kelly's
  conjecture for large tournaments   A long-standing conjecture of Kelly states that every regular tournament on n
vertices can be decomposed into (n-1)/2 edge-disjoint Hamilton cycles. We prove
this conjecture for large n. In fact, we prove a far more general result, based
on our recent concept of robust expansion and a new method for decomposing
graphs. We show that every sufficiently large regular digraph G on n vertices
whose degree is linear in n and which is a robust outexpander has a
decomposition into edge-disjoint Hamilton cycles. This enables us to obtain
numerous further results, e.g. as a special case we confirm a conjecture of
Erdos on packing Hamilton cycles in random tournaments. As corollaries to the
main result, we also obtain several results on packing Hamilton cycles in
undirected graphs, giving e.g. the best known result on a conjecture of
Nash-Williams. We also apply our result to solve a problem on the domination
ratio of the Asymmetric Travelling Salesman problem, which was raised e.g. by
Glover and Punnen as well as Alon, Gutin and Krivelevich.

21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph