Working Seminar on Formal Models, Discrete Structures, and Algorithms

Applications of flag algebras in extremal graph theory

Andrzej Grzesik (Jagellonian University, Krakow)

When: Monday October 24, 2pm

Where: room C417 (at the very end of the corridor)


Flag algebras methods were introduced by Razborov only a few years ago, but already have a significant impact on extremal graph theory. Many long-standing open problem were solved or substantial improvements on the bounds were made. During this talk we make a short introduction to the theory of flag algebras and present some important results obtained by the method. We focus on showing the broad possibilities of application for different combinatorial structures (simple graphs, oriented graphs, or graphs in a colored setting). No previous knowledge on the topic is required.