Graph Profiles via Sum of Squares

Student Algebraic Geometry Seminar
Friday, April 20, 2018 - 10:00am
1 hour (actually 50 minutes)
Skiles 006
Georgia Tech
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.