Spectral Bounds for Antipodal Graphs
Combinatorics
2026-05-19 v2 Metric Geometry
Abstract
Suppose is a set of points in the plane with diameter , meaning for all . We show that the ratio of the number of ``neighbors'' (ordered pairs of points with distance ) to the number of ``antipodes'' (ordered pairs of points with distance ) is , attaining the conjectured correct asymptotic within a polylog factor and improving the bound of Steinerberger (2025). In dimensions we prove a similar result with exponent .
Cite
@article{arxiv.2603.10334,
title = {Spectral Bounds for Antipodal Graphs},
author = {Samuel Korsky},
journal= {arXiv preprint arXiv:2603.10334},
year = {2026}
}