A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza A tárgy kódja és neve MMN141E Diszkrét matematika Meghirdető tanszék(csoport) Halmazelmélet és Matematikai Logika Tanszék  Felelős oktató Dr. Hajnal Péter  Kredit 5  Heti óraszám 2  Típusa előadás  Számonkérés kollokvium  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. Ajánlott irodalom Hajnal Péter, Gráfelmélet, 2. kiadás, Polygon Jegyzettár, Szeged, 2004. Lovász László, Kombinatorikai problémák és feladatok, Typotex kiadó, Budapest, 1999. Hajnal Péter, Halmazrendszerek, Polygon Jegyzettár, Szeged, 2005.