Problem #WSP-000490

Problems Graph theory
 12–16  4.0

Problem

Using \(R(s,t)\le R(s-1,t)+R(s,t-1)\), prove that \(R(k,k)\le 4^k\).