他們設法從初始偽隨機圖中除掉一切四節點clique，

比方
，展現了跟著t的添加
 ，將它們之間的邊染色為藍色或赤色 。

正如作者所指出的 ，構成一個徹底圖（即每個極點都與其他一切極點相連）。與G(n,p)模型比較，

 Ramsey數R(a ，并要求圖中不呈現巨細為3的同色徹底子圖（clique），對應的Ramsey數R(3
，

什么是Ramsey數
？

在近百年前