Graph Profiles via Sum of Squares

Series
Student Algebraic Geometry Seminar
Time
Friday, April 20, 2018 - 10:00am for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Jose Acevedo – Georgia Tech
Organizer
Kisun Lee
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.