Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Tight Lower Bound for the Weights of Maximum Weight Matching in
  Bipartite Graphs   Let $\Ga$ be the collection of all weighted bipartite graphs each having
$\sigma$ and $m$, as the size of a vertex partition and the total weight,
respectively. We give a tight lower bound $\lceil \frac{m-\sigma}{\sigma}
\rceil+1$ for the set $\{\textit{Wt}(\textit{mwm}(G))~|~G \in \Ga\}$ which
denotes the collection of weights of maximum weight bipartite matchings of all
graphs in $\Ga$.

35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol