Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scaling window for mean-field percolation of averages   For a complete graph of size $n$, assign each edge an i.i.d. exponential
variable with mean $n$. For $\lambda>0$, consider the length of the longest
path whose average weight is at most $\lambda$. It was shown by Aldous (1998)
that the length is of order $\log n$ for $\lambda < 1/\mathrm{e}$ and of order
$n$ for $\lambda > 1/\mathrm{e}$. Aldous (2003) posed the question on detailed
behavior at and near criticality $1/\mathrm{e}$. In particular, Aldous asked
whether there exist scaling exponents $\mu, \nu$ such that for $\lambda$ within
$1/\mathrm{e}$ of order $n^{-\mu}$, the length for the longest path of average
weight at most $\lambda$ has order $n^\nu$.
  We answer this question by showing that the critical behavior is far richer:
For $\lambda$ around $1/\mathrm{e}$ within a window of $\alpha(\log n)^{-2}$
with a small absolute constant $\alpha>0$, the longest path is of order $(\log
n)^3$. Furthermore, for $\lambda \geq 1/\mathrm{e} + \beta (\log n)^{-2}$ with
$\beta$ a large absolute constant, the longest path is at least of length a
polynomial in $n$. An interesting consequence of our result is the existence of
a second transition point in $1/\mathrm{e} + [\alpha (\log n)^{-2}, \beta (\log
n)^{-2}]$. In addition, we demonstrate a smooth transition from subcritical to
critical regime. Our results were not known before even in a heuristic sense.

1
The categories of this paper are: cs
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an