Ping Hu (UIUC): On some applications of flag algebras |
|
|
|
|
Friday, 7. February 2014, 10:45 - 12:15
|
|
| The flag algebra method, invented by Razborov, is a very general machinery and has been widely used in extremal graph theory. In this talk, I will give an introduction to the flag algebra method, explaining basic terms and showing how it works by giving a complete proof of Mantel's theorem using the flag algebra method. I will also show results we proved using this method, including upper bounds on the number of edges of $C_4$-free or $C_6$-free subgraphs of hypercubes, minimum number of monotone subsequences of length 4 in permutations of [n]. |
|
Location : Kalmár Intézet, Árpád tér, szemináriumi szoba |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013
Export Event 