閾值的挑選使得邊是赤色的概率為p（因而邊是藍(lán)色的概率為1-p） 。Erd?s提出的開始下界是經(jīng)過隨機(jī)染色Kn得到的 ：每條邊以概率p被染成赤色，

荷蘭數(shù)學(xué)家兼數(shù)學(xué)史學(xué)家Bartel Leendert van der Waerden從前證明：即使是一組看似隨機(jī)的整數(shù)
，

鏈接
：https://gilkalai.wordpress.com/2023/03/16/some-news-from-a-seminar-in-cambridge/

本年5月，現(xiàn)在簡直都無法準(zhǔn)確核算出來。

國際級難題

但是，其間的10條邊都被染成相同色彩？

（2）每條邊被染成赤色的概率是1/3
。藍(lán)、

論文鏈接  ：https://arxiv.org/abs/2306.04007

2023年