Kombinatorika és valószínűség ea. (lev. 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őfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadás:
Kurzuskód: MBLB53E Kredit: 4 Óraszám: 10 félévente