@TedShifrin @MikeMiller For any finite set $S \subset \Bbb R^n$ define for any $s \in S$, the isolation radius $\rho(s) = \min\{d(s, t) : t \in S \setminus \{s\}\}$.
Let us denote, for any $\varepsilon \in (0, 1)$, the annulus $\mathcal{A}(\varepsilon, x, y) = S \cap (B(x, \rho(x)/\varepsilon) \setminus B(y, \rho(x)\varepsilon))$. Note that if $\varepsilon$ is closer to $0$, the annulus is "thicker", with incenter $x$ and outcenter $y$.
Fix $0 < \varepsilon < 1$. There exists a uniform constant $C = C(\varepsilon)$ such that for any finite set $A \subset \Bbb R^n$ and for any $k \geq 2$ n…