Discrete Mathematics lec. (MSc)

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

Tematika:
Fokszám-sorozatok és realizálhatóság, Havel-Hakimi tétele. Fák és összeszámlálásuk, rekurziók, kombinatorikus módszerek, Kirchoff-formula. Gráfok színezése, Hajós nem-színezhetőségi bizonyítási sémája. Gráfok nagy derékbőséggel és nagy kromatikus számmal. Élszínezések, Viking-tétel. Párosítások gráfokban, algoritmusok és minimax tételek, Tutle tétele, Erdős-Simonovits-tétel, C_4 kizárása, nyilt problémák. Ramsey tétele gráfokra, általánosítások, alkalmazások, sűrűségi tételek. Gráfok sajátértékei és alkalmazásai.

Előfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadás:
Kurzuskód: MMNKEN51E Kredit: 6 Óraszám: 2 hetente