Tárgy neve: Kombinatorika és valószínűség ea. (BSc )

Tanszék: Halmazelmélet és Matematikai Logika Tanszék

Tematika:
Példák az alapmódszerre. Például: Ramsey tétele és Ramsey számok. Halmazrendszerek és színezéseik. Síkgráfok, gráfok metszési száma, metszési lemma és alkalmazásai. Példák az átszabási módszerre. Például: gráfok kromatikus szám, derékbősége, gráfok nagy derékbőséggel és nagy kromatikus számmal. Véletlen gráfok. Lovász László lokális lemmája ás alkalmazásai. Gráfok sajátértékei. Véletlen algoritmusok: Véletlen séták, Moser algortimusa.

Előadás kódja: MBNB53E, óraszám: 2, kredit: 4