A gráfelmélet elemei ea. (MSc 2008-2016)

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

Tematika:
Fokszámsorozatok realizálhatósága. Irányított gráfok, erős összefüggőség, fülragasztás. Turnamentek, Rédei tétele. Vágás, folyamok, Menger-tételek. Dominó-fedések, párosítások, alkalmazások. Színezések, kritikus gráfok, Hajós tétele. Kromatikus polinom. Élszínezések. A sakktábla kombinatorikája. Extremális kérdések, Turán-tétel. Ramsey-számok, Ramsey tétele, alsó becslés, geometriai alkalmazások. Topológikus gráfelmélet, minorok.

Előfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadások:
Kurzuskód: MML001E Kredit: 4 Óraszám: 12 félévente
Kurzuskód: MMN001E Kredit: 4 Óraszám: 2 hetente

Gyakorlatok:
Kurzuskód: MMN001G Kredit: 0 Óraszám: 1 hetente
Kurzuskód: MML001G Kredit: 0 Óraszám: 4 félévente