Sharp threshold for reconstructing points on the line

Georgii Zakharov

For a set of $n$ points $V\subseteq \mathbb{R}$ let $G(V,p)$ be the random graph on $V$ where each possible edge is present independently with probability $p$. We call a subset $…