MathCastle
Graph TheoryHardExtremal Graph Theory and Ramsey Theory

Extremal Graph Theory and Ramsey Theory · Hard problem

Color each edge of KnK_n red or blue at random. The expected number of monochromatic K4K_4's is (n4) 21−6\binom n4\,2^{1-6}. What is the largest nn for which this expectation is less than 11 (so that some coloring has no monochromatic K4K_4)?