Ramsey numbers of graphs, hypergraphs and words

Seminar: 
Robinson Lectures
Event time: 
Tuesday, January 31, 2017 - 11:30am to 12:30pm
Location: 
LOM 215
Speaker: 
Benjamin Sudakov
Speaker affiliation: 
EtH Zurich
Event description: 

Ramsey theory refers to a large body of deep results in mathematics based on the following general phenomenon: every large object, chaotic as it may be, contains a sub-object that is guaranteed to be well structured, in a certain appropriately chosen sense.
Ramsey numbers capture how large the object should be in order for this to be true. Despite much attention in the last 80 years, Ramsey numbers are generally not well understood. This talk will discuss some major problems and recent advances in this area.