Turan problems seminar - Winter 2013
Our objective is to learn how the formalism of flag algebras is applied to compute Turan type quantities (see the 2nd paper below).
Reading List
- On the Number of Pentagons in Triangle-Free Graphs
-
Hypergraph Turan Problems
-
Flag Algebras
- On 3-hypergraphs with forbidden 4-vertex configurations
- On applications of
Razborov's flag algebra calculus to
extremal 3-graph theory - easier intro?
- On the minimal density of triangles in graphs - first application of flag algebras
Schedule of Meetings
We will meet on Wednesdays at 2:30-3:20 in LOW 115. We also have a backup room Fridays at 1:30-2:30 in LOW 118. I will present the paper of the given week and then lead discussion.
-
Jan 16 - Paper 3 above (intro and definition of flag algebras)
-
Jan 23 - Continuation of paper 3. How to extract inequalities.