Spectral Bounds for Antipodal Graphs
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913139343228928 |
|---|---|
| author | Korsky, Samuel |
| author_facet | Korsky, Samuel |
| contents | Suppose $\left\{x_1, \dots, x_n\right\} \subset \mathbb{R}^2$ is a set of $n$ points in the plane with diameter $\leq 1$, meaning $|x_i - x_j| \leq 1$ for all $1 \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 $\geq 1 - \varepsilon$) is $\gtrsim\varepsilon^{1/2 + o(1)}$, attaining the conjectured correct asymptotic within a polylog factor and improving the $\gtrsim\varepsilon^{3/4+o(1)}$ bound of Steinerberger (2025). In dimensions $d\ge3$ we prove a similar result with exponent $\min\left\{d-3/2,\ 3(d - 1)/4\right\}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_10334 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Spectral Bounds for Antipodal Graphs Korsky, Samuel Combinatorics Metric Geometry Suppose $\left\{x_1, \dots, x_n\right\} \subset \mathbb{R}^2$ is a set of $n$ points in the plane with diameter $\leq 1$, meaning $|x_i - x_j| \leq 1$ for all $1 \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 $\geq 1 - \varepsilon$) is $\gtrsim\varepsilon^{1/2 + o(1)}$, attaining the conjectured correct asymptotic within a polylog factor and improving the $\gtrsim\varepsilon^{3/4+o(1)}$ bound of Steinerberger (2025). In dimensions $d\ge3$ we prove a similar result with exponent $\min\left\{d-3/2,\ 3(d - 1)/4\right\}$. |
| title | Spectral Bounds for Antipodal Graphs |
| topic | Combinatorics Metric Geometry |
| url | https://arxiv.org/abs/2603.10334 |