Hi,
Since the theorem proven in today's class is not available in the
book, I have written down the detailed proof plus some
applications. I actually have modified the the theorem a bit and
now call it the Crossing Lemma.
Please find the notes as
http://www.ececs.uc.edu/~hwxi/academic/courses/eces-670/HANDOUTS/notes02.ps
http://www.ececs.uc.edu/~hwxi/academic/courses/eces-670/HANDOUTS/notes02.pdf
As mentioned in the class today, the Assignment 2 is now due
next Monday (Oct 9).
--Hongwei
(This is message for the class 20-ECES-670-2)