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

Date: Thursday 6th April, 3:00 in Fine Hall 224.
 
Speaker: Maryanthe Malliaris (U. Chicago)

Title: What can infinity tell us about the finite?

What structure/randomness dichotomies can be found across families of 
infinite structures? How precisely can we pinpoint the interactions of 
randomness and freedom vs structure and control inside a structure? 
Model theory has long investigated these questions. It turns out that model 
theoretic theorems about infinite objects can have strong consequences for 
finite objects. The talk will expand on these questions and some motivating 
consequences from the speaker's work (joint with S. Shelah), including 
characterization of the existence of irregular pairs in Szemeredi's 
regularity lemma and improved Ramsey theorems for certain classes of graphs 
and hypergraphs.



Next week: Jeff Kahn

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