English

Point sets avoiding near-integer distances

Combinatorics 2026-05-08 v1 Metric Geometry

Abstract

Let dNd \in \mathbb{N}, δ(0,1/2)\delta \in (0, 1/2), and X>0X > 0. Denote by Nd(X,δ)N_d(X, \delta) the maximum number of points in a subset of the closed Euclidean ball of radius XX in Rd\mathbb{R}^d such that every pairwise distance is at least δ\delta away from any integer. In the planar case, S\'ark\"ozy proved that for every ε>0\varepsilon > 0, N2(X,δ)=Ωδ(X1/2ε)N_2(X, \delta) = \Omega_\delta(X^{1/2-\varepsilon}) as XX \rightarrow \infty whenever δ\delta is sufficiently small in terms of ε\varepsilon, while Konyagin proved the almost matching upper bound N2(X,δ)=Oδ(X1/2)N_2(X,\delta) = O_\delta(X^{1/2}). We study this problem in higher dimensions, addressing a question of Erd\H{o}s and S\'ark\"ozy. Extending S\'ark\"ozy's construction, we show that for every ε>0\varepsilon > 0, N3(X,δ)=Ωδ(X1ε)N_3(X, \delta) = \Omega_\delta(X^{1-\varepsilon}) for δ\delta sufficiently small in terms of ε\varepsilon. We also provide a lifting lemma from integer distance sets to sets avoiding near-integer distances via bilipschitz embeddings of snowflaked Euclidean spaces. This allows us to prove a linear lower bound N4(X,δ)=Ωδ(X)N_4(X,\delta) = \Omega_\delta(X) for all sufficiently small δ\delta. Finally, adapting Konyagin's approach, we prove the upper bound Nd(X,δ)=Od,δ(Xd/2)N_d(X, \delta) = O_{d, \delta}(X^{d/2}) for all dNd \in \mathbb{N}.

Keywords

Cite

@article{arxiv.2605.06621,
  title  = {Point sets avoiding near-integer distances},
  author = {Ritesh Goenka and Kenneth Moore},
  journal= {arXiv preprint arXiv:2605.06621},
  year   = {2026}
}

Comments

15 pages, 1 figure