Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Decomposability of graphs into subgraphs fulfilling the 1-2-3 Conjecture   The well-known 1-2-3 Conjecture asserts that the edges of every graph without
isolated edges can be weighted with $1$, $2$ and $3$ so that adjacent vertices
receive distinct weighted degrees. This is open in general. We prove that every
$d$-regular graph, $d\geq 2$, can be decomposed into at most $2$ subgraphs
(without isolated edges) fulfilling the 1-2-3 Conjecture if
$d\notin\{10,11,12,13,15,17\}$, and into at most $3$ such subgraphs in the
remaining cases. Additionally, we prove that in general every graph without
isolated edges can be decomposed into at most $24$ subgraphs fulfilling the
1-2-3 Conjecture, improving the previously best upper bound of $40$. Both
results are partly based on applications of the Lov\'asz Local Lemma.

25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
1
The categories of this paper are: cs
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph