arXiv++ Combinatorics

In this paper, we study pinned $k$-star distance sets associated to compact subsets of $\mathbb{R}^n$, $n\geq 2$. For pins $x_1,\dots,x_k\in E$, the pinned $k$-star distance set is \[ Δ_{x_1,\dots,x_k}^{k\text{-star}}(E) = \{(|x_1-x|,\dots,|x_k-x|):x\in E\}\subset\mathbb{R}^k. \] 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\leq k<n$, this yields the threshold \[\dim(E)>α_{+}(n,k):=\frac{n^2+nk+k}{2n+1}=\frac{n+k-1}{2}+\frac14 +\frac{2k+1}{4(2n+1)}.\] 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\geq 3$ and for necklace graphs (cycles) in every dimension $n\geq 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 $Δ_{x}(E)=\{|x-y|\colon y\in E\}$, we use a sharper argument to improve the pinned nonempty-interior thresholds of \cite{BFOP2026} in all dimensions $n\geq 4$.

We prove bounds on approximate incidences between families of circles and families of points in the plane. As a consequence, we prove a lower bound for the dimension of circular $(u,v)$-Furstenberg sets, which is new for large $u$ and $v$.

We show that if a compact set $E\subset \mathbb{R}^d$ has Hausdorff dimension larger than $\frac{d}{2}+\frac{1}{4}-\frac{1}{8d+4}$, where $d\geq 3$, then there is a point $x\in E$ such that the pinned distance set $Δ_x(E)$ has positive Lebesgue measure. This improves upon bounds of Du-Zhang and Du-Iosevich-Ou-Wang-Zhang in all dimensions $d \ge 3$. We also prove lower bounds for Hausdorff dimension of pinned distance sets when $\dim_H (E) \in (\frac{d}{2} - \frac{1}{4} - \frac{3}{8d+4}, \frac{d}{2}+\frac{1}{4}-\frac{1}{8d+4})$, which improves upon bounds of Harris and Wang-Zheng in dimensions $d \ge 3$.

We prove some weighted refined decoupling estimates. As an application, we give an alternative proof of the following result on Falconer's distance set problem by the authors in a companion work: if a compact set $E\subset \mathbb{R}^d$ has Hausdorff dimension larger than $\frac{d}{2}+\frac{1}{4}-\frac{1}{8d+4}$, where $d\geq 4$, then there is a point $x\in E$ such that the pinned distance set $Δ_x(E)$ has positive Lebesgue measure. Aside from this application, the weighted refined decoupling estimates may be of independent interest.