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


Date: Thursday 20th October, 3:00 in Fine Hall 224.
 
Speaker: Yilong Yang (UCLA)


Title: Diameter bounds for Cayley graphs of finite simple groups 
	of large rank 

Given any non-abelian finite simple group G and any generating set S, 
it is conjectured by Laszlo Babai that its Cayley graph should 
always have diameter (log|G|)^O(1). This conjecture has been verified 
for all finite simple groups of Lie type with bounded rank, but 
little progress has been made in the cases with large rank. Motivated 
by the methods of Babai and Seress for symmetric groups, we 
obtained an improved diameter bound of q^O(n(log n + log q)^3)
for finite simple groups of Lie type with large rank. 

Joint work with Arindam Biswas from University of Paris-Sud.

                       -----------

Next week: Vaidy Sivaraman

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