Kezdjük korán a félévet. A következő kombinatorika szeminárium ideje
helye
és előadása:
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