next up previous
Next: 4.17 Up: More hints and solutions Previous: 2.15

4.16


\begin{proof} For an edge $e=\{x,y\}$, let $t(e)$\ be the number of triangles ... ...rt^2/n$. Altogether this yields the desired lower bound on $t(G)$. \end{proof}

Jukna 2003-01-15