English

The Minkowski grid has robustly many repeated distances

Combinatorics 2026-07-06 v1 Metric Geometry Number Theory

Abstract

We show that there exists a constant δ>0\delta > 0 such that for any positive integer nn there exists a set of nn points PR2P \subset \mathbb{R}^2 with the following property: for every subset APA \subseteq P of size A2|A| \geq 2, maxλ>0#{(a,b)A×A:ab, ab=λ}A2n1δ. \max_{\lambda>0} \#\{(a,b)\in A \times A: a\ne b,\ \lvert a-b\rvert=\lambda\} \gtrsim \frac{|A|^2}{n^{1-\delta}}. 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 A=PA=P, the inequality above gives a distance occurring n1+δn^{1+\delta} times in PP; thereby a scaled copy of PP is a counterexample for the unit-distance conjecture. In addition, the same inequality shows that (1) all subsets of PP of size n1δ\gtrsim n^{1-\delta} must contain isosceles triangles, and (2) all subsets of PP of size n1/2δ\gtrsim n^{1/2-\delta} 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