COURSE INFO

SCHEDULE

SYLLABUS

HOMEWORK

OFFICE HOURS


MATH 472, Spring 2004

Graph Theory and Partially Ordered Sets

Homework for Week 4




You are encouraged to try as many of the exercises as possible from each of the sections covered in class, and I will be happy to discuss any of the exercises beyond those included on this list.

Additionally, make sure that you're keeping up on the journal writing. I'm looking for 1-2 entries a week on things we do in class that you find interesting. (You'll find that I drop frequent suggestions in class).

  • Assigned Monday, 2/9:

    Prove, a la the Ramsey theorem, that you cannot color the numbers 1 through 9 red and blue so that there is no monochromatic arithmetic progression of length 3. (Recall that an arithmetic progression is a set of three numbers of the form a, a+t, a+2t)

    Read Sections 10 and 11

    Complete the following problems:

    Section 9: 3,7,8,9,10,11,12

  • Assigned Wednesday, 2/11:

    Section 10: 3, 4, 5, 6

  • Assigned Friday, 2/13: Section 11: 3, 4, 5, 11

  • Barry Balof's Home Page
    Whitman Math Home
    Whitman College Home