What is the distribution of the number of triangles in the random
graph $G(n, 1/2)$? It was known for a long time that this
distribution obeys a central limit theorem: from the point of view
of large intervals (~ standard-deviation length), the...
Read More