Random graph: Difference between revisions

Revision as of 07:40, 12 January 2015

Revision as of 07:41, 12 January 2015

Line 53:

===The proof===

Let ''X(G)'' be the number of triangles in ''G''. Let the set <math>{T_{1}, {T_{2}}, ..., {T_{{n \choose 3}}}}</math> be all of possible triangles in G and let <math>X_{i}(G)</math> be a random variable such that <math>X_{i}(G)</math>=1 if ''G'' contains the triangle <math>T_{i}</math>, or <math>X_{i}(G)</math>=10 otherwise.

Note that