2203.03152
A global synchronization theorem for oscillators on a random graph
Martin Kassabov, Steven H. Strogatz, Alex Townsend
wronghigh confidence
- Category
- math.DS
- Journal tier
- Strong Field
- Processed
- Sep 28, 2025, 12:56 AM
- arXiv Links
- Abstract ↗PDF ↗
Audit review
The paper defines ΔL := L − p J_n + n p I_n (its equation (2)) and explicitly asserts E[L] = p J_n − n p I_n for Erdős–Rényi graphs . Under that stated ΔL, any vector orthogonal to 1 is an eigenvector with eigenvalue λ_i(L) + n p, hence ||ΔL|| ≥ n p for every graph with 0 < p < 1. This makes the paper’s key hypothesis (ii), namely ||ΔL||/(n p) < 1/4 in Theorem 11, impossible to satisfy . The same sign issue propagates into Lemma 4/5 and the probabilistic bounds in Section VI, where the paper claims with high probability ||ΔL|| is O(√(n log n))—contradicting the deterministic lower bound ||ΔL|| ≥ n p when ΔL is defined as in (2) . The model correctly identifies this inconsistency and explains that, with the paper’s ΔL, condition (ii) can never hold, so Theorem 11 becomes vacuously true.
Referee report (LaTeX)
\textbf{Recommendation:} major revisions \textbf{Journal Tier:} strong field \textbf{Justification:} The paper presents a compelling spectral-route proof strategy for global synchrony in Kuramoto networks and supplies explicit finite-n thresholds. However, a sign error in the centering of the Laplacian (and its expectation) cascades into multiple statements, making a key hypothesis impossible. With the corrected centering ΔL = L − np I + p J, the results are likely salvageable, but require careful re-derivation and consistency checks throughout.