A szokasos penteki kombinatorika szeminarium eloadasa:

Hajnal Peter: Gyorsan es lassan novo fuggvenyek a kombinatorikaban

Rovid osszefogalalo az eloadasrol: Mindenki jol ismeri a polinom
es exponencialis fuggvenyeket. Igen sok kombinatorikus fuggveny
azonban sokkal gyorsabban no, illetve a rajuk ismert legjobb
felso becslesek is joval gyorsabban nonek, mint az exponencialis
fuggvenyek. Az eloadas temaja fuggvenyek egy novekedesi rendjuk
szerinti hierarchiaja es kombinatorikus fuggvenyek elhelyezese
ebben a hierarchiaban.

Az eloadas tobb nem annyira elterjedt fuggvenyt is bevezet:
Ackerman-fuggveny, torony fuggveny, log* fuggveny, inverz
Ackerman-fuggveny. Ezek nem kuriozumok, gyakran elojonnek
termeszetes kombintorikus kerdesekre adott valaszokban.

Minden erdeklodot szeretettel varunk.

Peter