Binomial Upper Bound for R(s,t)