Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Property of Having a $k$-Regular Subgraph Has a Sharp Threshold   We prove that the property of containing a $k$-regular subgraph in the random
graph model $G(n,p)$ has a sharp threshold for $k\ge3$. We also show how to use
similar methods to obtain an easy prove for the (known fact of) sharpness of
having a non empty $k$-core for $k\ge3$.

19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas