A következő kombinatorika szeminárium (november 11-én, a szokott helyen: Riesz terem, kissé később kezdve) lesz:

Az előadás:

Beck inditotta el a fenti játékok tanulmányozását a következő kérdés játékelméleti megfogalmazásával. Hány élnek kell megkerdeznünk a színet ahhoz, hogy találjunk egy monokromatikus k(>2) pontú teljes gráfot a végtelen teljes gráf egy két színnel való élszínezésében? A probléma a festő, építő játékok nyelven annyit tesz, hogy végtelen ponthalmazon először nincs egy él sem, Épitő minden körben behúz egy élet és Festő kifesti azt. Építő nyer, ha a játék végére lesz monokromatikus K_k. Különben Festő nyer. Az előző játékban 2 szín, végtelen ponthalmaz és élszínezés jelennek meg. De játszhatunk véges ponthalmazon, több színnel, színezhetünk csúcsokat vagy mondhatjuk, hogy egyik játékos k lépést tesz egy körben és a másik m-et.

Vázolom a témakörben elért eredményeket, majd kitérek arra változatára a játéknak, amelyben csúcsokat színezünk jól.

Minden érdeklődőt szeretettel várunk,

Péter