Diszkrét matematika ea. (MSc 2009-2016)

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

Tematika:
Gráfok magasabb összefüggősége, diszjunkt fák és fenyők, az összefüggőség növelése. Gráfok és hipergráfok színezései, perfekt gráfok. Párosítás-elmélet. Gráfok beágyazásai. Erősen reguláris gráfok. Az egészségi feltétel és alkalmazásai. Véletlen módszerek: várható érték és második momentum-módszer, véletlen gráfok, küszöbfüggvény. Extremális kombinatorika: extremális halmazrendszerekről és gráfokról szóló klasszikus tételek.

Előfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadások:
Kurzuskód: MML141E Kredit: 5 Óraszám: 12 félévente
Kurzuskód: MMN141E Kredit: 5 Óraszám: 2 hetente

Gyakorlatok:
Kurzuskód: MMN141G Kredit: 0 Óraszám: 2 hetente
Kurzuskód: MML141G Kredit: 0 Óraszám: 8 félévente