MathCastle
Graph TheoryChallengeExtremal Graph Theory and Ramsey Theory

Extremal Graph Theory and Ramsey Theory · Challenge problem

For a random red/blue coloring of KnK_n, the expected number of monochromatic K5K_5's is (n5) 21−10\binom n5\,2^{1-10}. What is the largest nn for which this is less than 11 (so that R(5,5)>nR(5,5)>n)?