„Lovász László (matematikus)” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a →További hivatkozások: + kat. |
a →Munkássága: nyelvtan, helyesírás javítása |
||
30. sor:
Elsősorban [[kombinatorika|kombinatorikával]] és [[számítógép-tudomány|számítógép-tudománnyal]] foglalkozik. Számos eredménye közül kiemelkedik a gyenge [[Perfekt gráf#Perfekt gráfok tulajdonságai|perfekt gráf sejtés]] igazolása, a [[Kneser-gráf]]okra vonatkozó sejtés bizonyítása.
A geometriai hipergráf fogalmának meghatározása lehetővé tette az alfa-kritikus gráfok elméletének kimunkálását és kiépítését, valamint a [[Claude Shannon|Shannon]]-féle ötszögprobléma
A [[2000-es évek]] elejétől a kombinatorikus optimalizáció területén ért el kiemelkedő eredményeket. Több mint kétszázötven tudományos publikáció és kilenc könyv szerzője vagy társszerzője.
|