MathCastle
Graph TheoryChallengeExtremal Graph Theory and Ramsey Theory

Extremal Graph Theory and Ramsey Theory · Challenge problem

In a random graph on 1010 vertices with each edge present independently with probability 12\tfrac12, what is the expected number of triangles?