{"id":"arxiv/2605.18487","url":"https://arxiv.org/abs/2605.18487","tags":["math.CO"],"score":0,"title":"The number of realisations of a random graph","domain":"math.CO","source":"arxiv","authors":["Sean Dewar","Anthony Nixon","Ben Smith"],"reviews":0,"subject":"math.CO","summary":"Determining the number of realisations, up to isometries, of a graph for a specific choice of edge lengths is a fundamental problem in discrete geometry. In this article we prove that, asymptotically almost surely, the $d$-dimensional complex realisation number for each $n$-vertex graph in an Erdős-Rényi random graph process is either infinite or equal to $2^{n-t}$ where $t$ is the size of the $(d+1)$-core; moreover this number coincides exactly with the real realisation number for such graphs. We also determine a similar formula for the number of complex solutions to the generic rank-$d$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}