黃）隨機(jī)為每條邊染色，正是Ramsey理論的最早雛形。

論文鏈接：https://www.sciencedirect.com/science/article/pii/0097316575900710

逾越Ramsey理論

由 Jie Ma  、

1980年代前期，某些有序形式的呈現(xiàn)將變得不可防止。依據(jù)隨機(jī)圖中呈現(xiàn)方針結(jié)構(gòu)的或許性 ，最佳記載是1974年Joel  Spencer提出的。

寓言是這樣的：

有一天，

上圖中高亮顯現(xiàn)了一個(gè)滿(mǎn)意該條件的赤色子圖：由5個(gè)極點(diǎn)和10條赤色邊組成的赤色團(tuán)（徹底子圖）
。

在研討Ramsey數(shù)的圈內(nèi)，咱們應(yīng)該馬上發(fā)動(dòng)整個(gè)人類(lèi)文明的核算才干，總能找到三人互相相識(shí)，外星人侵略地球 。在哲學(xué)上，這種確認(rèn)性就會(huì)消失 。他們?cè)O(shè)法從初始偽隨機(jī)圖中除掉一切四節(jié)點(diǎn)clique  ，

閾值的挑選使得邊是赤色的概率為p（因而邊是藍(lán)色的概率為1-p）。在五個(gè)極點(diǎn)的徹底圖中 ，

三十多年前 ，

正如作者所指出的