***********************************
                * Princeton Discrete Math Seminar *
                ***********************************


Date: Thursday 13th March, 4:30 in Fine Hall 224.
 
Speaker: Wesley Pegden, Carnegie Mellon U.

Title: Between 2- and 3-colorability

A classical topic in the theory of random graphs is the chromatic number
of G_{n,p}.  We will discuss finer notions of colorability for random
graphs at the bottom end of this scale. (Joint work with Alan Frieze.)

                       -----------

Next week: Spring break. Week after: Jop Briët

Anyone wishing to be added to or removed from this mailing list should
contact Paul Seymour (pds@math.princeton.edu)