Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Connectivity Thresholds for Bounded Size Rules   In an Achlioptas process, starting with a graph that has n vertices and no
edge, in each round $d \geq 1$ edges are drawn uniformly at random, and using
some rule exactly one of them is chosen and added to the evolving graph. For
the class of Achlioptas processes we investigate how much impact the rule has
on one of the most basic properties of a graph: connectivity. Our main results
are twofold. First, we study the prominent class of bounded size rules, which
select the edge to add according to the component sizes of its vertices,
treating all sizes larger than some constant equally. For such rules we provide
a fine analysis that exposes the limiting distribution of the number of rounds
until the graph gets connected, and we give a detailed picture of the dynamics
of the formation of the single component from smaller components. Second, our
results allow us to study the connectivity transition of all Achlioptas
processes, in the sense that we identify a process that accelerates it as much
as possible.

21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
1
The categories of this paper are: cs
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin