A félév utolsó elõadása (május 7., 10:00, a szobámban)

Mester Péter: Tower típusú alsó becslések a Szemerédi uniformitási lemmára

Abstract: Az uniformitási lemma az extremális gráfelmélet egyik leghatékonyabb eszköze. Durván szólva azt mondja hogy tetszõleges k egészhez és epszilon valós számhoz van olyan N, hogy minden legalább N csúcsú gráf folbontható k darab közel egyforma méretû részre úgy hogy a legtöbb pár ezek közül olyan hogy az élek nagyon egyenletesen oszlanak meg köztük, epszilon ezt az egyenletességet méri. A lemma eredeti bizonyítása adott egy felsõ korlátot N-re, egy tower jellegû függvénnyel. Sokan reménykedtek hogy ez helyettesíthetõ exponenciálissal. A közelmúltban Gowers megmutatta hogy ez hiú ábránd.

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

Péter