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

London András: Lehetetlenségi tételek

A Hirsch-index egy jól ismert mérték a kutatók tudományos "produktivitásának" összehasonlítására. Az elõadás fõ témája a Hirsch-index axiomatikus karakterizációja (illetve 2 másik indexszé), majd hasonló "lehetetlenségi" állítás igazolása - Gerhard J. Woeginger cikkét követve - mint a híres Arrow-féle lehetetlenségi tétel. Jellegeben hasonló, Arrow-típusu állitast bizonyít Kleinberg, miszerint gráfok "ésszerû"; klaszterezése sem lehetséges (An Impossibility Theorem for Clustering). A bizonyítás fõbb lépéseit vennénk sorra. Végül mutatunk egy nagyon egyszerû bizonyítást Arrow tételére is.

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

Péter