取 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。