A következő (szeptember 23. (péntek), 10 óra, Riesz terem) kombinatorika szeminárium előadása:

Egy H=(V, E) hipergraf halmazrendszer a V felett. Egy X részhalmaza V-nek fedés (vagy transzverzális) ha minden E-beli halmazt metsz. Ezek minimális méretére vonatkozott Tuza egy kérdése, melyet Noga Alon 1990-ben (aszimptotikusan) megválaszolt. A kérdés és a válasz is lényegében ugyanaz, mint minimális dominálóhalmazt keresni egy d minimális fokú gráfban.

A másik paraméter a kromatikus szám, pontosabban a 2-színezhetőség. Erdős klasszikus bizonyítása visszavezethető Alon tételére ill. valamilyen értelemben fordítva is érdekes a visszavezetés.

Minden érdeklődőt szeretettel várunk,

Péter