Problem #WSP-000491

Problems Graph theory

Problem

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