{"id":"arxiv/2602.23122","url":"https://arxiv.org/abs/2602.23122","tags":["math.CO"],"score":0,"title":"Reconstructing a giant component of a point set in $\\mathbb{R}$","domain":"math.CO","source":"arxiv","authors":["Julien Portier"],"reviews":0,"subject":"math.CO","summary":"Let $V \\subset \\mathbb{R}$ be a finite set with $|V| = n $ and suppose we are given each pairwise distance independently with probability $p$. We show that if $p = (1+ε)/n$, for some fixed $ε>0$, then we can reconstruct a subset of size $Ω_ε(n)$, up to translation and reflection, with high probability. This confirms a conjecture posed by Girão, Illingworth, Michel, Powierski, and Scott. We also study a deterministic variant proposed by Benjamini and Tzalik. We show that if we are given $m$ distinct pairwise distances of a point set $V \\subset \\mathbb{R}$ with $|V|=n$, then we can reconstruct…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}