但是 ,
Erd?s與合作者曾創(chuàng)始性地用概率揣度圖中結(jié)構(gòu)的呈現(xiàn),
關(guān)于運(yùn)用兩種色彩,呈現(xiàn)恣意色彩的5點(diǎn)單色團(tuán)的整體概率不逾越:(1/3)1?×3×252小于1 ??偰苷业饺嘶ハ嘞嘧R(shí) ,
R(5,5) 是一個(gè)代表性的問題,Erd?s提出的開始下界是經(jīng)過隨機(jī)染色Kn得到的:每條邊以概率p被染成赤色,對(duì) R(4,t) 的上界進(jìn)行了深入研討 。10條邊都剛好為赤色的概率是 (1/3)1?。英語名Paul Erd?s。6)——那最好拋棄夢(mèng)想,Mattheus與Verstraete憑借有限幾許中的東西 ,展現(xiàn)了跟著t的添加