The Minkowski grid has robustly many repeated distances
Abstract
We show that there exists a constant such that for any positive integer there exists a set of points with the following property: for every subset of size , Our result is a vertical amplification of a robust Ramanujan estimate recently established by Croot-Mao-Pohoata-Sheffer-Yip for arbitrary subsets of the ordinary square grid, and is inspired by recent constructions for the Erd\H{o}s unit distance problem and the Elekes-R\'onyai problem. Taking , the inequality above gives a distance occurring times in ; thereby a scaled copy of is a counterexample for the unit-distance conjecture. In addition, the same inequality shows that (1) all subsets of of size must contain isosceles triangles, and (2) all subsets of of size must contain repeated distances. These features give polynomially improved estimates for old problems of Erd\H{o}s. The existence of a set satisfying property (1) confirms a conjecture of Erd\H{o}s from 1980, whereas the existence of a set with property (2) answers a question of Conlon-Fox-Gasarch-Harris-Ulrich-Zbarsky in the negative.
Keywords
Cite
@article{arxiv.2607.05374,
title = {The Minkowski grid has robustly many repeated distances},
author = {Sungchul Lee and Cosmin Pohoata and Daniel G. Zhu},
journal= {arXiv preprint arXiv:2607.05374},
year = {2026}
}
Comments
8 pages