发生了什么
OpenAI 发表 Planar Unit Distance problem 突破(n^{1+delta}, delta=0.014)
为什么值得关注
这是少见的 AI 参与经典数学难题并给出明确超线性结论的案例，值得点开原文核对方法、证明边界和后续是否能迁移到其他组合几何问题。
信息来源
以下内容来自公开来源，可打开原文继续核验。
01
OpenAI 数学突破
Alex Dimakis 转述 OpenAI 在 Erdős 1946 提出的 Planar Unit Distance problem 上取得突破。该问题要求在平面上放置 n 个点，使距离恰好为 1 的点对数量最大；已知构造长期只能做到近似线性增长，而此次结果被描述为可达到超线性增长 n^{1+delta}，并且 Will Sawin 进一步给出 refined 版本中 delta=0.014。原文还举例说明 n=4 时，正方形有 4 对单位距离，通过“挤压”可得到 5 对，且这是 n=4 的上限。
打开原始来源 ↗