Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A global synchronization theorem for oscillators on a random graph   Consider $n$ identical Kuramoto oscillators on a random graph. Specifically,
consider \ER random graphs in which any two oscillators are bidirectionally
coupled with unit strength, independently and at random, with probability
$0\leq p\leq 1$. We say that a network is globally synchronizing if the
oscillators converge to the all-in-phase synchronous state for almost all
initial conditions. Is there a critical threshold for $p$ above which global
synchrony is extremely likely but below which it is extremely rare? It is
suspected that a critical threshold exists and is close to the so-called
connectivity threshold, namely, $p\sim \log(n)/n$ for $n \gg 1$. Ling, Xu, and
Bandeira made the first progress toward proving a result in this direction:
they showed that if $p\gg \log(n)/n^{1/3}$, then \ER networks of Kuramoto
oscillators are globally synchronizing with high probability as
$n\rightarrow\infty$. Here we improve that result by showing that $p\gg
\log^2(n)/n$ suffices. Our estimates are explicit: for example, we can say that
there is more than a $99.9996\%$ chance that a random network with $n = 10^6$
and $p>0.01117$ is globally synchronizing.

14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin