Udvari Balázs: Flag algebrák |
|
|
|
Csütörtök, 30. Május 2013, 13:00 - 14:30
|
|
Alexander Razborov 2007-ben megjelent Flag Algebras cikkeben egy igen altalanos struktura fogalmat vezeti be. Ez egy elegge osszetett fogalom, viszont segitsegevel sok extremalis kombinatorikai problema valt megoldhatova az azota eltelt nehany evben.
Nehany alkalmazas a szeminariumon is elokerult a felevben: egy n pontu, m elu grafban hany haromszog lehet, illetve K_n eleit harom szinnel szinezve hany monokromatikus haromszog alakulhat ki?
Az eloadas celja a fogalmak megismertetese es grafelmeleti peldakon keresztuli illusztralasa, valamint nehany egyszeru alkalmazas bemutatasa. |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013