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:

Bärnkopf Pál
tudományos segédmunkatárs
-
Kutatócsoport:ERMiD
-
Kutatási osztály:Gráfelmélet
-
Szoba:II.1.
-
Telefon:+36 1 483 8329
-
Email:barnkopf.pal (at) renyi.hu

Csikvári Péter
tudományos főmunkatárs
-
Kutatócsoport:Leszámlálás ritka gráfokban
-
Kutatási osztály:Gráfelmélet
-
Szoba:II/6.
-
Telefon:1/4838354
-
Email:csikvari.peter (at) renyi.hu

Csirmaz László
tudományos főmunkatárs
-
Kutatócsoport:ERMiD
-
Kutatási osztály:Gráfelmélet
-
Szoba:-
-
Telefon:-
-
Email:csirmaz.laszlo (at) renyi.hu

Gujgiczer Anna
tudományos segédmunkatárs
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:Reál 11.
-
Telefon:+36 1 483 8397
-
Email:gujgiczer.anna (at) renyi.hu

Gyárfás András
kutatóprofesszor emeritus
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:I. 9.
-
Telefon:06 1 483-8359
-
Email:gyarfas.andras (at) renyi.hu

Győri Ervin
kutatóprofesszor
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:I/ 3.
-
Telefon:06 1 483-8319
-
Email:gyori.ervin (at) renyi.hu

Harangi Viktor
tudományos főmunkatárs
-
Kutatócsoport:Leszámlálás ritka gráfokban
-
Kutatási osztály:Gráfelmélet
-
Szoba:II/6.
-
Telefon:1/4838354
-
Email:harangi.viktor (at) renyi.hu

Joanna Jasinska
tudományos segédmunkatárs
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:II.5.
-
Telefon:+36 1 483 8326
-
Email:jasinska.joanna (at) renyi.hu

Jung Attila
tudományos segédmunkatárs
-
Kutatócsoport:ERMiD
-
Kutatási osztály:Gráfelmélet
-
Szoba:III.18.
-
Telefon:+3614838353
-
Email:jung.attila (at) renyi.hu

Keszegh Balázs
tudományos főmunkatárs
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:III/18.
-
Telefon:1/4838353
-
Email:keszegh (at) renyi.hu

Lehel Jenő
tudományos főmunkatárs
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:-
-
Telefon:-
-
Email:lehel.jeno (at) renyi.hu

Ligeti Péter
tudományos főmunkatárs
-
Kutatócsoport:ERMiD
-
Kutatási osztály:Gráfelmélet
-
Szoba:-
-
Telefon:-
-
Email:ligeti.peter (at) renyi.hu

Pálvölgyi Dömötör
kutatóprofesszor
-
Kutatócsoport:ERMiD
-
Kutatási osztály:Gráfelmélet
-
Szoba:III.10.
-
Telefon:+3614838306
-
Email:palvolgyi.domotor (at) renyi.hu

Ruszinkó Miklós
kutatóprofesszor
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:III.15.
-
Telefon:+3614838333
-
Email:ruszinko.miklos (at) renyi.hu

Sárközy Gábor
kutatóprofesszor
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:III.11.
-
Telefon:+3614838357
-
Email:sarkozy.gabor (at) renyi.hu

Simonovits Miklós
kutatóprofesszor emeritus
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:I.9.
-
Telefon:06 1 483-8359
-
Email:simonovits.miklos (at) renyi.hu

Tardos Gábor
kutatóprofesszor
-
Kutatócsoport:GeoScapeERMiD
-
Kutatási osztály:Gráfelmélet
-
Szoba:III/6
-
Telefon:06 1 483-8348
-
Email:tardos.gabor (at) renyi.hu

Casey Tompkins
tudományos munkatárs
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:II.10.
-
Telefon:+3614838356
-
Email:tompkins.casey (at) renyi.mta.hu

Tóthmérész Lilla
tudományos munkatárs
-
Kutatócsoport:Leszámlálás ritka gráfokban
-
Kutatási osztály:Gráfelmélet
-
Szoba:-
-
Telefon:-
-
Email:tothmereszlilla (at) gmail.com

Tuza Zsolt
kutatóprofesszor emeritus
-
Kutatócsoport:-
-
Kutatási osztály:Gráfelmélet
-
Szoba:III.17.
-
Telefon:+3614838349
-
Email:tuza.zsolt (at) renyi.hu