Graph TheoryChallengeExtremal Graph Theory and Ramsey Theory
Extremal Graph Theory and Ramsey Theory · Challenge problem
For a random red/blue coloring of , the expected number of monochromatic 's is . What is the largest for which this is less than ?