next up previous
Next: Degree of induced subgraphs Up: More exercises Previous: List chromatic number of

Rich submatrices


\begin{proof} Let $M$\ be a matrix with arbitrary entries. Let $\Delta(M)$\ b... ...arily to show that $D_i \geq \frac{3t}{8\Delta}$. }\end{itemize} \end{proof}

Jukna 2003-01-15