Point sets avoiding near-integer distances
Abstract
Let , , and . Denote by the maximum number of points in a subset of the closed Euclidean ball of radius in such that every pairwise distance is at least away from any integer. In the planar case, S\'ark\"ozy proved that for every , as whenever is sufficiently small in terms of , while Konyagin proved the almost matching upper bound . 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 , for sufficiently small in terms of . 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 for all sufficiently small . Finally, adapting Konyagin's approach, we prove the upper bound for all .
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