Math courses taught by the Bolyai Institute

Back Course code and title MMN141E Diszkrét matematika Responsible Department Department of Set Theory and Mathematical Logic  Responsible instructor Dr. Hajnal Péter  Credit 5  Contact lecture hours 2  Type lecture  Type of exam exam  Curriculum 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. Suggested literature 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.