next up previous
Next: Ramsey theorem for bipartite Up: More exercises Previous: More exercises

A Ramsey-type theorem for set intersections


\begin{proof} Use double-counting to prove the following Ramsey-type result: ... ...\max_{y\in Y}\mbox{\rm deg}(y). \end{displaymath} }\end{itemize} \end{proof}

Jukna 2003-01-15