Graph TheoryHardExtremal Graph Theory and Ramsey Theory
Extremal Graph Theory and Ramsey Theory · Hard problem
Color each edge of red or blue at random. The expected number of monochromatic 's is . What is the largest for which this expectation is less than (so that some coloring has no monochromatic )?