Graph Profiles via Sum of Squares

Series: 
Student Algebraic Geometry Seminar
Friday, April 20, 2018 - 10:00am
1 hour (actually 50 minutes)
Location: 
Skiles 006
,  
Georgia Tech
Organizer: 
In this talk we show how to obtain some (sometimes sharp) inequalities between subgraph densities which are valid asymptotically on any sequence of finite simple graphs with an increasing number of vertices. In order to do this we codify a simple graph with its edge monomial and establish a nice graphical notation that will allow us to play around with these densities.