MathCastle
Graph TheoryHardExtremal Graph Theory and Ramsey Theory

Extremal Graph Theory and Ramsey Theory · Hard problem

In a random graph on 1212 vertices where each possible edge appears independently with probability 13\tfrac13, what is the expected number of edges?