Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Complete Solution for the Rainbow Numbers of Matchings   For a given graph $H$ and $n\geq 1$, let $f(n,H)$ denote the maximum number
$c$ for which there is a way to color the edges of the complete graph $K_n$
with $c$ colors such that every subgraph $H$ of $K_n$ has at least two edges of
the same color. Equivalently, any edge-coloring of $K_n$ with at least
$rb(n,H)=f(n,H)+1$ colors contains a rainbow copy of $H$, where a rainbow
subgraph of an edge-colored graph is such that no two edges of it have the same
color. The number $rb(n,H)$ is called the {\it rainbow number of $H$}.
Erd\H{o}s, Simonovits and S\'{o}s showed that $rb(n,K_3)=n$. In 2004,
Schiermeyer used some counting technique and determined the rainbow numbers
$rb(n,kK_2)$ for $k\geq 2$ and $n\geq 3k+3$. It is easy to see that $n$ must be
at least $2k$. So, for $2k \leq n<3k+3$, the rainbow numbers remain not
determined. In this paper we will use the Gallai-Edmonds structure theorem for
matchings to determine the exact values for rainbow numbers $rb(n,kK_2)$ for
all $k\geq 2$ and $n\geq 2k$, giving a complete solution for the rainbow
numbers of matchings.

24
The categories of this paper are: dg-ga
1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th