Abstract: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$ positive semi-definite matrix completion problem with randomly selected non-diagonal unknown entries.
From: Ben Smith [view email]
[v1]
Mon, 18 May 2026 14:39:31 UTC (37 KB)
[v2]
Tue, 1 Sep 2026 09:03:51 UTC (31 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。