Unverified80% confidenceFactTime unknown
平面单位距离问题与Erdős-Szemerédi猜想、Erdős距离问题并列为组合几何三大经典难题
1
Sources
80%
Confidence
Long-term
Relevance
5/31/2026
First Seen
Sources
AI首次攻克Erdős平面单位距离问题：数学史上的里程碑突破
twitterOpenAI
Related Entities
Related Claims
UnverifiedErdős单位距离问题（Unit Distance Problem）问的是在平面上放置n个点，最多能有多少对点之间的距离恰好为179% similarUnverified几何内核最棘手的问题是数值鲁棒性，浮点误差在布尔运算中可能产生退化边或非流形拓扑66% similarUnverifiedBrass, 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% similarUnverifiedJohnson-Lindenstrauss引理保证对于任意ε∈(0,1)，只要目标维度k≥O(log(n)/ε²)，就存在保持两两距离在(1±ε)倍之内的高维到k维映射55% similarUnverifiedErdős conjectured that the upper bound of U(N) is N^(1+o(1)), where o(1) tends to 0 as N grows.54% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/12353API
curl https://kongchang.com/api/v1/knowledge/claims/12353MCP
get_claim(id=12353)