1946年,保羅·愛多士(Paul Erdős)提出了“確定一平面中n點間不同距離個數最小值問題”,簡稱為Erdős不同距離問題,該問題被認為是組合幾何最大的難題之一,Erdős創建了一個獎項,任何人給出解決方案即可獲得500美元。2010年11月,印第安納大學數學教授Nets Hawk Katz和普林斯頓高等研究院Larry Guth在預印本網站上發表論文,宣告成功解決這一長達65年的問題。 菲爾茨獎得主陶哲軒稱贊他們的工作令人“印象深刻”,可成為未來進一步發展的基礎。Erdős于1996年去世,管理該獎項的加州電信及信息科技學院首席 科學家Ron Graham表示將授予解決者250美元。Erdős不同距離問題可應用于藥物開發,機器人運動規劃和計算機圖形學。 |