English

Many Antipodal Pairs Force Many Neighboring Pairs

Metric Geometry 2026-04-28 v1 Combinatorics

Abstract

Let X={x1,,xn}R2X=\{x_1,\dots,x_n\}\subset \mathbb{R}^2 be a finite set of points of diameter at most 11. It is natural to expect that if many pairs (xi,xj)(x_i,x_j) lie at distance close to 11 from each other, then some clustering phenomenon must occur, implying that a significant number of these pairs are also very close to each other. %For 0<ε<10<\varepsilon<1, we call a pair (xi,xj)(x_i,x_j) ε\varepsilon-antipodal if xixj1ε\|x_i-x_j\|\ge 1-\varepsilon and ε\varepsilon-neighboring if xixjε\|x_i-x_j\|\le \varepsilon. We prove that there exists a universal constant c>0c>0 such that for all 0<ε<10<\varepsilon<1, whenever nn is large enough, we have: {(i,j):xixjε}cε1/2{(i,j):xixj1ε}. \big|\{(i,j):\|x_i-x_j\|\le \varepsilon\}\big| \geq c\cdot \varepsilon^{1/2}\cdot \big|\{(i,j):\|x_i-x_j\|\geq 1-\varepsilon\}\big|. This confirms a recent conjecture of Steinerberger, who asked whether the ε1/2\varepsilon^{1/2} ratio is the best possible. We also study a two-parameter version of Steinerberger's question by considering the number of pairs at distance at most ε1\varepsilon_1 and at distance at least 1ε21-\varepsilon_2. We show that in this case the optimal ratio is ε12ε23/2\varepsilon_1^2\cdot\varepsilon_2^{-3/2}. The proof proceeds by introducing an auxiliary graph associated with the set XX and reducing the problem to bounding the largest eigenvalue of its adjacency matrix. Our main result is the outcome of human--AI interactions using ChatGPT 5.4.

Keywords

Cite

@article{arxiv.2608.02605,
  title  = {Many Antipodal Pairs Force Many Neighboring Pairs},
  author = {Gábor Damásdi and Laurentiu Ploscaru},
  journal= {arXiv preprint arXiv:2608.02605},
  year   = {2026}
}

Comments

19 pages, 7 figures