Flag algebras and extremal 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.