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 K6K_6's is (n6) 21−15\binom n6\,2^{1-15}. What is the largest nn for which this is less than 11?