MathCastle
Graph TheorySuperchallengeExtremal Graph Theory and Ramsey Theory

Extremal Graph Theory and Ramsey Theory · Superchallenge problem

For a random red/blue coloring of KnK_n, the expected number of monochromatic K10K_{10}'s is (n10)21−45\binom n{10}2^{1-45}. What is the largest nn for which this expectation is less than 11?