Newsgroups: ut.theory
Path: utzoo!utgpu!jarvis.csri.toronto.edu!csri.toronto.edu!ragde
From: ragde@csri.toronto.edu (Prabhakar Ragde)
Subject: combinatorics problem-solving seminar
Message-ID: <8807081750.AA05753@baldwin.csri.toronto.edu>
Organization: University of Toronto, CSRI
Distribution: ut
Date: Fri, 8 Jul 88 12:30:20 EDT

Just a reminder that there is almost no continuity of topics from
one week to the next in the combinatorics seminar, so that people
can start (or stop) coming at any time. The purposes are threefold:
to expose us to topics that may come up in our later research so that
we know what to do when we see them, to give us some practice in working
in these areas (it's a lot of fun, actually), and to give practice in
presenting solutions (especially given the limited board space in the
room). Problem sets are kept in an envelope on Faith's door (SF 2304D),
and meetings are Thursdays at 2:00 in 3207.

This week's problems deal with graphs, concentrating on parity arguments
and the very useful notion of planar duality. People tell me they are
pretty easy. We will probably have another set dealing with similar problems
next week. The next few topics after that are connectivity, factors of graphs 
(e.g. matchings), independent sets, chromatic number, and extremal problems 
(existence of graphs with certain properties and of certain substructures 
within graphs). --PR