Bemutatkozás:

A Gráfelmélet osztály 2021-ben alakult a nagy múltú Diszkrét matematika osztály három részre osztásával. Továbbra is közösen szervezzük az intézet kombinatorikai szemináriumait: a kombinatorika szemináriumot, az extremális halmazrendszerek szemináriumot és a kombinatorikus keresés szemináriumot.

Az osztály tagjai gráfok különböző tulajdonságainak vizsgálatával foglalkoznak. Egyrészt alapvető tulajdonságokkal, pl. színezések, extremális kérdések, Ramsey problémák. Másrészt topologikus kérdésekkel, pl. síkbeliség illetve egyéb felületre való rajzolhatóság. Továbbá gráfszerű struktúrákkal, pl. irányított gráfok, hipergráfok, rendezett gráfok, véletlen gráfok, geometriai módon definiált gráfok.

Munkatársaink ezen kérdéseket kutató senior és fiatal kutatók.

Osztályvezető:

Munkatársak:

Események: