témavezető: Barát János
helyszín (magyar oldal): SZTE TTIK, Matematika Doktori Iskola, 6720 Szeged, Aradi vértanúk tere 1. helyszín rövidítés: MatDI
A kutatási téma leírása:
Egy gráfot tekinthetünk síkbarajzolt geometriai objektumként. Legfeljebb hány éle lehet egy síkbarajzolt gráfnak, ha minden élen legfeljebb k metszéspont engedélyezett, és nincs több behúzható él ezen tulajdonság mellett? Van-e összefüggés a gráf kromatikus száma és a síkbarajzoláskor kapott összes metszéspont között? Ilyen típusú kérdéseket vizsgálunk.
előírt nyelvtudás: angol felvehető hallgatók száma: 1