Reconstructing a point set from a random subset of its pairwise distances

António Girão, Freddie Illingworth, Lukas Michel +2

Let $V$ be a set of $n$ points on the real line. Suppose that each pairwise distance is known independently with probability $p$. How much of $V$ can be reconstructed up to isometr…