Session I.3 - Graph Theory and Combinatorics
Monday, June 12, 16:30 ~ 17:30
Flag Algebras and Weighted Turán Theorems
Bernard Lidický
Iowa State University, United States - This email address is being protected from spambots. You need JavaScript enabled to view it.
We study extensions of Turán Theorem in edge-weighted settings. A particular case of interest is when constraints on the weight of an edge come from the order of the largest clique containing it. These problems are motivated by Ramsey-Turán type problems. Using these results, we prove several new upper bounds on the Ramsey-Turán density of cliques. The talk will include an introduction to flag algebras that is one of the techniques useful for these type of problems.
Joint work with József Balogh (University of Illinois, USA) and Domagoj Bradač (ETH, Switzerland).