Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The giant in random graphs is almost local   Local convergence techniques have become a key methodology to study random
graphs in sparse settings where the average degree remains bounded. However,
many random graph properties do not directly converge when the random graph
converges locally. A notable, and important, random graph property that does
not follow from local convergence is the size and uniqueness of the giant
component. We provide a simple criterion that guarantees that local convergence
of a random graph implies the convergence of the proportion of vertices in the
maximal connected component. We further show that, when this condition holds,
the local properties of the giant are also described by the local limit.
  We apply this novel method to the configuration model as a proof of concept,
reproving a result that is well-established. As a side result this proof, we
show that the proof also implies the small-world nature of the configuration
model.

33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con