2m+n−22m+n-22m+n−2 人を、互いに知り合いの (2m−1)(2m-1)(2m−1) 人のクリークと、他の誰も知らない n−1n-1n−1 人の孤立者に分ける。2m2m2m 人の相互知り合いも、nnn 組の相互非知り合いを作る 2n2n2n 人も存在しない。従って r(m,n)≥2m+n−1r(m,n)\ge2m+n-1r(m,n)≥2m+n−1。