*********************************** * Princeton Discrete Math Seminar * *********************************** Date: Thursday 1st December, 2.15 in Fine Hall 224 Speaker: Noga Alon, Tel Aviv U. and IAS, Princeton Title: The chromatic number of random Cayley graphs The study of random Cayley graphs of finite groups is related to the investigation of expanders and to problems in combinatorial number theory and in information theory. I will discuss this topic, focusing on the question of estimating the chromatic number of a random Cayley graph of a given group with a prescribed number of generators. ----------- Next week: Balazs Szegedy Anyone wishing to be added to or removed from this mailing list should contact Paul Seymour (pds@math.princeton.edu)