A következő (extra) kombinatorika szeminárium ideje
Alexander Razborov 2007-ben megjelent Flag Algebrás cikkében egy igen általános struktúra fogalmát vezeti be. Ez egy eléggé összetett fogalom, viszont segítségével sok extremális kombinatorikai probléma vált megoldhatóvá az azóta eltelt néhány évben.
Néhány alkalmazás a szemináriumon is előkerült a félévben: egy n pontú, m élű gráfban hány háromszög lehet, illetve Kn éleit három színnel színezve hány monokromatikus háromszög alakulhat ki?
Az előadás célja a fogalmak megismertetése és gráfelméleti példákon keresztüli illusztrálása, valamint néhány egyszerű alkalmazás bemutatása.
Minden érdeklődőt szeretettel várunk,
Péter