Previous month Previous day Next day Next month
See by year See by month Jump to month

Ping Hu (UIUC): On some applications of flag algebras

 Download as iCal file
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