A+ | A- | Ø
 
  • Magyar
 
 
Monday, 21 April 2014
Math courses taught by the Bolyai Institute

Back

Course code and titleMMN141E Diszkrét matematika
Responsible DepartmentDepartment of Set Theory and Mathematical Logic 
Responsible instructorDr. Hajnal Péter 
Credit
Contact lecture hours
Typelecture 
Type of examexam 


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

  1. Hajnal Péter, Gráfelmélet, 2. kiadás, Polygon Jegyzettár, Szeged, 2004.
  2. Lovász László, Kombinatorikai problémák és feladatok, Typotex kiadó, Budapest, 1999.
  3. Hajnal Péter, Halmazrendszerek, Polygon Jegyzettár, Szeged, 2005.