English

Spectral Bounds for Antipodal Graphs

Combinatorics 2026-05-19 v2 Metric Geometry

Abstract

Suppose {x1,,xn}R2\left\{x_1, \dots, x_n\right\} \subset \mathbb{R}^2 is a set of nn points in the plane with diameter 1\leq 1, meaning xixj1|x_i - x_j| \leq 1 for all 1i,jn1 \leq i,j \leq n. We show that the ratio of the number of ``neighbors'' (ordered pairs of points with distance ε\leq \varepsilon) to the number of ``antipodes'' (ordered pairs of points with distance 1ε\geq 1 - \varepsilon) is ε1/2+o(1)\gtrsim\varepsilon^{1/2 + o(1)}, attaining the conjectured correct asymptotic within a polylog factor and improving the ε3/4+o(1)\gtrsim\varepsilon^{3/4+o(1)} bound of Steinerberger (2025). In dimensions d3d\ge3 we prove a similar result with exponent min{d3/2, 3(d1)/4}\min\left\{d-3/2,\ 3(d - 1)/4\right\}.

Keywords

Cite

@article{arxiv.2603.10334,
  title  = {Spectral Bounds for Antipodal Graphs},
  author = {Samuel Korsky},
  journal= {arXiv preprint arXiv:2603.10334},
  year   = {2026}
}
R2 v1 2026-07-01T11:14:01.742Z