next up previous
Next: 9.4 Up: More hints and solutions Previous: 4.16

4.17


\begin{proof} Let $G=(V,E)$\ be a $(k,r)$-sparse graph on $n$\ vertices, and ... ...n $E$\ spanned by a $k$-element set, and hence, cannot exceed $r$. \end{proof}

Jukna 2003-01-15