拉姆塞理論：

在一個(gè)集會(huì)上，兩個(gè)人或者彼此認(rèn)識(shí)，或者彼此不認(rèn)識(shí)，拉姆塞得出結(jié)果是說，當(dāng)集會(huì)人數(shù)大于或等于6時(shí)，則必定有3個(gè)人，他們或者彼此者認(rèn)識(shí)或者彼此都不認(rèn)識(shí)。6稱為拉姆塞數(shù)，記r(3,3)。進(jìn)一步當(dāng)集會(huì)人數(shù)大于或等于18時(shí)，則必定有4個(gè)人，他們或者彼此都認(rèn)識(shí)或者彼此都不認(rèn)識(shí)，用記號(hào)表示就是r(4,4)=18。