Wolf Prize Laureate Laszlo Lovasz on "Which Graphs Are Extremal?"

Type: 
Lecture
Audience: 
Open to the Public
Building: 
Nador u. 9, Monument Building
Room: 
Auditorium
Monday, May 13, 2013 - 11:00am
Add to Calendar
Date: 
Monday, May 13, 2013 - 11:00am to 12:30pm

 

 

 

Which graphs are extremal?

Extremal graph theory has matured in a sense; besides studying specific extremal problems, now we can pose and, in part, answer general questions like: Which inequalities between subgraph densities are valid? What is the possible structure of extremal graphs? One tool needed for the mathematical formulation of these questions is the theory of graph limits, which will be also surveyed very briefly