這便是所謂的并集界（union bound） ：它預算的是在隨機染色下生成單色團的或許性。黃）隨機為每條邊染色，

當圖中的節點數量不斷添加時，或許三人互不相識。

所以 ，

參考資料： 

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/ 

本文來自微信大眾號“新智元”，以及理論核算機科學的中心問題中。這些概率技能現已被用于網絡路由算法，預備奮斗