Home /  Graduate Student Seminar Series: An introduction to the flag algebra method

Seminar

Graduate Student Seminar Series: An introduction to the flag algebra method February 19, 2025 (11:00 AM PST - 12:00 PM PST)
Parent Program:
Location: SLMath: Online/Virtual, Baker Board Room
Speaker(s) Nicholas Crawford (University of Colorado, Denver)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video
No Video Uploaded
Abstract/Media

Zoom Link

In 2007 Razborov introduced the concept of Flag Algebra. Since then, it has garnered much attention from the extremal combinatorics community as a tool to prove upper bounds on various types of Turan, Ramsey, and structural type problems. In this talk, we will explore the basics of Flag Algebra, developing the basic identities and concepts needed to prove upper bounds using the plain flag algebra method. We will then look at an example of this by proving Mantel's theorem, a classic result in extremal graph theory. 

No Notes/Supplements Uploaded No Video Files Uploaded