{"id":"arxiv/2605.25711","url":"https://arxiv.org/abs/2605.25711","tags":["math.CO","math.PR"],"score":0,"title":"On the $d$-rigidity phase transition in random graphs","domain":"math.CO","source":"arxiv","authors":["Yuval Peled"],"reviews":0,"subject":"math.CO","summary":"We study generic $d$-dimensional rigidity in sparse random graphs. Our main result is that for every $d\\ge 2$, the Erdős--Rényi random graph $G\\sim G(n,c/n)$ undergoes a $d$-rigidity phase transition at the known, explicit, $d$-orientability threshold $c_d$: If $c c_d$, then $G$ is a.a.s. not independent in the generic $d$-rigidity matroid, and we give a sharp asymptotic estimate for its rank. In addition, the $d$-rigidity closure of $G$ has a giant clique of linear size, which contains all but at most $o(n)$ vertices of the $((d+1)+d)$-core of the graph. More generally, we compute, up to a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}