Problem #WSP-000491

Problem

Show that \(R(k,k)\ge2^{k/2}\).