Flag algebras and extremal combinatorics

co.combinatorics
Start Date
2025-10-13
End Date
2025-10-17
Institution
American Institute of Mathematics
City
Pasadena, CA
Country
United States
Meeting Type
workshop
Homepage
https://aimath.org/workshops/upcoming/flagextremal/
Contact Name
AIM
Created
4/15/25, 8:39 PM
Modified
4/15/25, 8:39 PM

Description

This workshop, sponsored by AIM and the NSF, will be devoted to further developing the method of flag algebras and its applications. Flag algebras, developed by Razborov in 2007, allows one to solve problems in combinatorics via streamlined calculations that combine elements from computer engineering and optimization. It led to many recent breakthroughs on long-standing open problems of Erdős, Sós, Turán, Gromov and Zarankiewicz, to name a few. The technique is versatile and can be applied in other settings than graphs and hypergraphs including permutations, oriented graphs, point sets, embedded graphs, and phylogenetic trees.

Problems?

If you notice a problem with this entry, please contact the curators by email.