Tárgy neve: Kombinatorika és valószínűség gy. (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.

Gyakorlat kódja: MBNB53G, óraszám: 1, kredit: 0