MathCastle
Graph TheoryMediumExtremal Graph Theory and Ramsey Theory

Extremal Graph Theory and Ramsey Theory · Medium problem

Given R(2,5)=5R(2,5)=5 and R(3,4)=9R(3,4)=9, what upper bound does the recursion R(s,t)≤R(s−1,t)+R(s,t−1)R(s,t)\le R(s-1,t)+R(s,t-1) give for R(3,5)R(3,5)?