Előző hónap Előző nap Következő nap Következő hónap
Év szerint Hónap szerint Ugrás a hónaphoz

Udvari Balázs: Flag algebrák

iCal fájl letöltése
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