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

Osztényi József (Kecskemét-Szeged): A Kneser gráfok Lovász komplexusának homotópia típusa

Az elsõ gráfkomplexust (szomszédsági komplexus) Lovász László definiálta 1978-ban a híres Kneser-sejtésre adott bizonyítása során. Lovász eredménye után számos gráfkomplexust konstruáltak, és ezek különbözõ algebrai topológiai invariánsaikkal a kromatikus szám alsó korlátját adták. Napjainkban már számos gráfosztályra határozták meg ezen gráfkomplexusok homotópia típusát. Az elõadáson a Kneser gráfok Lovász komplexusának homotópia típusát határozzuk meg a Robin Forman által egy 1998-as cikkben kidolgozott diszkrét Morse elméletet alkalmazva.

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

Péter