Optimal Spectral Bounds for Antipodal Graphs

该论文证明了平面上直径不超过 1 的点集中,距离极小(ε\le \varepsilon)的“邻居”对数与距离极大(1ε\ge 1-\varepsilon)的“对跖”对数之比至少为 ε1/2+o(1)\varepsilon^{1/2+o(1)},从而在多项式对数因子范围内达到了猜想的最优渐近界,并改进了 Steinerberger 此前 ε3/4+o(1)\varepsilon^{3/4+o(1)} 的结果。

Samuel KorskyThu, 12 Ma🔢 math