IXThinker·2025-08-11 12:30

三位中國數學家突破Ramsey數 首獲指數級改進

三位中國數學家在預印本論文中對 Ramsey 數的計算取得首次指數級改進，突破一九四七年以來的紀錄；Ramsey 數以計算困難著稱，曾有外星人難題的比喻，知名數學家盛讚此次進展。

難題的由來

Ramsey 數是組合數學的著名難題，一九四七年由對陶哲軒有知遇之恩的 Erdős 提出下界；其計算之難曾有數學寓言形容，指外星人以此為難全人類，答不出便毀滅地球。