Many Antipodal Pairs Force Many Neighboring Pairs
Abstract
Let be a finite set of points of diameter at most . It is natural to expect that if many pairs lie at distance close to 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 , we call a pair -antipodal if and -neighboring if . We prove that there exists a universal constant such that for all , whenever is large enough, we have: This confirms a recent conjecture of Steinerberger, who asked whether the 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 and at distance at least . We show that in this case the optimal ratio is . The proof proceeds by introducing an auxiliary graph associated with the set 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