From weighted paraboloid restriction to $k$-stars and distance graphs

In this paper, we study pinned $k$-star distance sets associated to compact subsets of ${\mathbb{R}}^n$, $n\ge 2$. For pins $x_1,\dots ,x_k\in E$, the pinned $k$-star distance set is $${\mathrm{\Delta }}_{x_1,\dots ,x_k}^{k\text{-star}}(E)=\{(\mathrm{\mid }{x}_1-x\mathrm{\mid },\dots ,\mathrm{\mid }{x}_k-x\mathrm{\mid }):x\in E\}\subset {\mathbb{R}}^k\mathrm{.}$$ We obtain improved Hausdorff-dimension thresholds on $E$ guaranteeing that pinned $k$-star distance sets have positive $k$-dimensional Lebesgue measure. The main analytic input is a reformulation of the connection, first observed in \cite{IPPS22}, between $k$-stars in ${\mathbb{R}}^n$ and pinned dot products on the paraboloid in ${\mathbb{R}}^{n+1}$. In our framework, $L^2({\mathbb{R}}^k)$ estimates for the densities of pinned $k$-star distance measures are reduced to a weighted Fourier extension estimate for the paraboloid whose weight is defined explicitly in terms of Frostman measures on $E$. For $1\le k<n$, this yields the threshold $$\dim (E)>{\alpha }_{+}(n,k):=\frac{n^2+nk+k}{2n+1}=\frac{n+k-1}{2}+\frac{1}{4}+\frac{2k+1}{4(2n+1)}\mathrm{.}$$ Using the graph-building machinery of \cite{BFOPR2026}, our positive-measure results for $k$-stars can be used as building blocks for finite distance graph configurations with prescribed pins. As a consequence, we improve the best-known positive-measure thresholds for pinned $k$-simplices in every dimension $n\ge 3$ and for necklace graphs (cycles) in every dimension $n\ge 3$. We further prove nonempty interior results for $k$-stars. In the special case $k=1$, corresponding to the pinned nonempty interior of the distance set ${\mathrm{\Delta }}_x(E)=\{\mathrm{\mid }x-y\mathrm{\mid }\text{\hspace{0.17em}⁣}:y\in E\}$, we use a sharper argument to improve the pinned nonempty-interior thresholds of \cite{BFOP2026} in all dimensions $n\ge 4$.