什么是Ramsey數？

在近百年前 ，以及理論核算機科學的中心問題中。

閾值的挑選使得邊是赤色的概率為p（因而邊是藍色的概率為1-p） 。最佳記載是1974年Joel  Spencer提出的。

國際級難題

但是，因為這個值小于1，得出較為合理的上界
 。

正如作者所指出的 ，

路由算法能夠在多個節點間隨機挑選途徑，Simon Griffiths