Kezdjük korán a félévet. A következő kombinatorika szeminárium ideje

február 7. (péntek), !!!! 10:45 !!!!,

helye

Kalmár Intézet, Árpád tér, szemináriumi szoba (második emelet, a folyosó vége)

és előadása:

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

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 C4-free or C6-free subgraphs of hypercubes, minimum number of monotone subsequences of length 4 in permutations of [n].

Minden érdeklődőt szeretettel várunk,

Péter

Supported by TÁMOP-4.2.2.A-11/1/KONV-2012-0073, Telemedicine Oriented Research in the Fields of Mathematics, Informatics and Medical Sciences