待验证80% 置信事实时间未知
平面单位距离问题与Erdős-Szemerédi猜想、Erdős距离问题并列为组合几何三大经典难题
1
来源数
80%
置信度
长期有效
时效性
2026/5/31
首次发现
来源
AI首次攻克Erdős平面单位距离问题：数学史上的里程碑突破
twitterOpenAI
涉及实体
相关事实
待验证Erdős单位距离问题（Unit Distance Problem）问的是在平面上放置n个点，最多能有多少对点之间的距离恰好为179% 相似待验证几何内核最棘手的问题是数值鲁棒性，浮点误差在布尔运算中可能产生退化边或非流形拓扑66% 相似待验证Brass, Moser, and Pach described the unit distance problem in 'Research Problems in Discrete Geometry' as perhaps 'the most well-known and easily stated problem in combinatorial geometry.'61% 相似待验证Johnson-Lindenstrauss引理保证对于任意ε∈(0,1)，只要目标维度k≥O(log(n)/ε²)，就存在保持两两距离在(1±ε)倍之内的高维到k维映射55% 相似待验证Erdős conjectured that the upper bound of U(N) is N^(1+o(1)), where o(1) tends to 0 as N grows.54% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/12353API
curl https://kongchang.com/api/v1/knowledge/claims/12353MCP
get_claim(id=12353)