A következő (extra) kombinatorika szeminárium ideje
május 30. (csütörtök), 13:00 (pontosan),
helye a szokásossá váló
Kalmár-Intézet, Árpád tér, szeminariumi szoba (második emeletet, a folyosó vége)
és előadása:

Udvari Balázs: Flag algebrák

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