Problem #WSP-000488

Problems Graph theory

Problem

By considering \(k-1\) copies of \(K_{k-1}\), show that \(R(k,k)\ge(k-1)^2\).