A következõ (II. 25. (péntek), 10:00, Farkas-terem) kombinatorika szeminárium elõadása:

Pluhár András: Miért nehezek a játékok?

A címben feltett kérdésre persze sok válasz adható; mivel mi jobbára kombinatorikus játékokról fogunk beszélni, így az ezekkel kapcsolatos problémák jönnek elõ.

Elõször is, a játékok nagyon szemléletesek, ami inkább jó, de emiatt sokszor már a definíciókban lehetnek botlások, a bizonyításokban még inkább.

Az igazi nehézséget viszont a kombinatorikus robbanás okozza, a játék fáját teljesen bejárni sok idõbe telik. Kis játékokra ez triviális lehet, nagyokra (igazából már közepesekre) reménytelen, a kettõ közt viszont van (lehet) egy szûk mezsgye, ahol adódik esély. Az eszközöket abból a szempontból vizsgáljuk, mennyire segítenek megragadni ezt az esélyt.

Ezek mellett felsorolunk néhány megoldott és számos nyitott (talán megoldható) problémát, amelyben a játék valamilyen szempontból pici.

Minden érdeklõdót szeretettel várunk,

Péter