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