待验证95% 置信事实时间未知
Erdős单位距离问题(Unit Distance Problem)问的是在平面上放置n个点,最多能有多少对点之间的距离恰好为1
1
来源数
95%
置信度
长期有效
时效性
2026/6/1
首次发现
来源
AI首次攻克Erdős猜想:数学未解难题的历史性突破
youtubeOpenAI
涉及实体
相关事实
待验证平面单位距离问题与Erdős-Szemerédi猜想、Erdős距离问题并列为组合几何三大经典难题79% 相似待验证Voronoi图将平面划分为若干区域,每个区域内所有点到对应生成点的距离都小于到其他生成点的距离,其顶点可作为难抵极点的候选集合61% 相似待验证Erdős conjectured that the upper bound of U(N) is N^(1+o(1)), where o(1) tends to 0 as N grows.59% 相似待验证Johnson-Lindenstrauss引理保证对于任意ε∈(0,1),只要目标维度k≥O(log(n)/ε²),就存在保持两两距离在(1±ε)倍之内的高维到k维映射58% 相似待验证在n维空间中,一个临界点成为局部极小值的概率约为(1/2)^n,因此现代大型网络的几乎所有临界点都是鞍点而非局部极小值56% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/17787API
curl https://kongchang.com/api/v1/knowledge/claims/17787MCP
get_claim(id=17787)