REVIEW 2 cited by
On the Rigidity of Random Graphs in high-dimensional spaces
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
On the Rigidity of Random Graphs in high-dimensional spaces
read the original abstract
We study the maximum dimension $d=d(n,p)$ for which an Erd\H{o}s-R\'enyi $G(n,p)$ random graph is $d$-rigid. Our main results reveal two different regimes of rigidity in $G(n,p)$ separated at $p_c=C_*\log n/n,~C_*=2/(1-\log 2)$ -- the point where the graph's minimum degree exceeds half its average degree. We show that if $p < (1-\varepsilon)p_c $, then $d(n,p)$ is asymptotically almost surely (a.a.s.) equal to the minimum degree of $G(n,p)$. In contrast, if $p_c \leq p = o(n^{-1/2}) $ then $d(n,p) $ is a.a.s. equal to $(1/2 + o(1))np$. The second result confirms, in this regime, a conjecture of Krivelevich, Lew, and Michaeli.
Forward citations
Cited by 2 Pith papers
-
On the $d$-rigidity phase transition in random graphs
The d-rigidity phase transition in G(n, c/n) occurs at the d-orientability threshold c_d for d≥2, with rank estimates and component sizes given.
-
Explosive connectivity and mechanical rigidity in cubic lattice structures
For 3D cubic lattices, the paper claims first-order finite-size signatures of explosive percolation for k≥2 and monotone rigidification efficiency with k, but the proof of the central theorem is arithmetically impossi...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.