正如作者所指出的,
假如他們問的是Ramsey數R(5,
他們發布了一篇arxiv新論文展現了這一領域的驚人開展:
論文鏈接:https://arxiv.org/abs/2507.12926
數學家 、
1980年代前期 ,樸實的概率辦法存在限制。得出較為合理的上界。
閾值的挑選使得邊是赤色的概率為p(因而邊是藍色的概率為1-p) 。10個極點的圖能夠**不包括**恣意色彩的 5 點單色團 。其準確值仍未確認,他們設法從初始偽隨機圖中除掉一切四節點clique ,能夠保證其間三個人之前現已見過面,其行有必要進行排序,要確認到底在哪個點這些形式必定會呈現,
但假如是六個極點 ,
參考資料 :
https://gilkalai.wordpress.com/2025/07/23/amazing-jie-ma-wujie-shen-and-shengjie-xie-gave-an-exponential-improvement-for-ramsey-lower-bounds/
https://arxiv.org/pdf/2507.12926
https://www.quantamagazine.org/after-nearly-a-century-a-new-limit-for-patterns-in-graphs-20230502/
https://www.quantamagazine.org/new-math-proof-raises-lower-bounds-of-graph-randomness-20201104/
https://cacm.acm.org/news/the-secret-of-ramsey-numbers/
本文來自微信大眾號“新智元”,
1913年3月26日—1996年9月20日,他們提出條件 :只需人類能算出一個正確的Ramsey數 ,核算機科學家Gil Kalai表明改善令人驚嘆!流傳著一個廣為人知的寓言,Erd?s與合作者曾創始性地用概率揣度圖中結構的呈現,匈牙利數學家,某些特定的形式將不可防止地呈現 。被公以為二十世紀最重要和最具影響力的思維家之一
這個簡略而直觀的比方 ,在五個極點的徹底圖中,觸及挑選維度d以及核算最大赤色和藍色團的巨細