Determining a Points Configuration from a Subset of the Pairwise Distances

Itai Benjamini, Elad Tzalik

We study rigidity without assuming general position. Given $n$ distinct labelled points and a set $\mathcal{P}\subseteq \left(\genfrac{}{}{0ex}{}{[n]}{2}\right)$ of revealed pairs, we ask when the correspon…