Lovász Lászlót köszöntöttük

2018.03.12.

Lovász László ( Budapest , 1948. március 9. ) az Eötvös Loránd Tudományegyetem TTK Matematikai Intézet Számítógéptudományi tanszékének alapítója, Széchenyi-nagydíjas , Bolyai- és Kyoto-díjas , valamint Bolyai Jánosalkotói díjas és Wolf-díjas matematikus, egyetemi tanár, a Magyar Tudományos Akadémia (és az amerikaiNational Academy of Science) rendes tagja.

A diszkrét matematika és a számítógéptudomány világhírű kutatója. 2006 és 2011 között az ELTE Matematikai Intézetének igazgatója. 2014 óta az MTA elnöke.

1962-től 1966-ig a budapesti Fazekas Mihály Fővárosi Gyakorló Gimnázium speciális matematika tagozatára járt. Három egymást követő évben lett aranyérmes a Matematikai Diákolimpián ( 1964 , 1965 , 1966 ). Osztályfőnöke Komlós Gyula, matematikatanára Rábai Imre volt. 1966-ban kezdte meg egyetemi tanulmányait az Eötvös Loránd Tudományegyetem matematikus szakán.

1971-ben szerezte diplomáját, 1970-ben lett a matematikai tudományok kandidátusa. 1979-ben az MTA levelező, 1985-ben rendes tagjává választották. Diplomájának megszerzése után 1975-ig tudományos főmunkatársként dolgozott az ELTE geometria tanszékén.

1975 és 1982 között a József Attila Tudományegyetem Geometria tanszékét vezette docensként. 1978-banmegkapta egyetemi tanári kinevezését. 1982-ben visszatért az ELTE-re, majd egy évvel később a Számítógéptudományi Tanszék vezetője lett. 2006-tól 2011-ig az ELTE Matematikai Intézetének igazgatója volt.
1987-től a Princetoni Egyetem , illetve 1993 és 1999 között a Yale Egyetem félállású egyetemi tanára. 1972–1973-ban a Vanderbilt Egyetem , 1984–1985-ben a Bonni Egyetem vendégprofesszora volt. A Royal Netherlands Academy of Arts and Sciences, a Royal Swedish Academy of Sciences, a London Mathematical Society (honorary member) és az American Mathematical Society (fellow) is tagjai közé választotta. 2007-2010 között az International Mathematical Union elnöke volt.

Elsősorban kombinatorikával és számítógéptudománnyal foglalkozik. Számos eredménye közül kiemelkedik a gyenge perfekt gráf sejtés igazolása, a Kneser-gráfokra 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 Shannon -féle ötszögprobléma megoldását. Nevéhez fűződik a Lovász-féle lokális lemma, a Lovász-féle bázisredukciós algoritmus: a Lenstra–Lenstra–Lovász (LLL) algoritmus, valamint a konvex testek és rácsok algoritmikus elméletének kidolgozása. A 2000-es évek elejétől a kombinatorikus optimalizáció területén is kiemelkedő eredményeket ért el. Több mint 250 tudományos publikáció és 11 könyv szerzője vagy társszerzője, több mint 17 ezer független idézettséggel.

Díjai, elismerései:

● Grünwald Géza-díj (1969)
● Pólya-díj (1979)
● Best Information Theory Paper Award (IEEE, 1981)
● Fulkerson-díj (1982)
● Állami Díj (1985) – nemzetközi jelentőségű eredményeiért, iskolateremtő tevékenységéért
● Szele Tibor-emlékérem (1991)
● Brouwer Medal (1993)
● A Magyar Köztársasági Érdemrend középkeresztje (1998)
● Wolf-díj (1999)
● Knuth-díj (1999)
● a József Attila Tudományegyetem díszdoktora (1999)
● Corvin-lánc (2001)
● Gödel-díj (2001)
● a Budapesti Műszaki és Gazdaságtudományi Egyetem díszdoktora (2002)
● a Calgary Egyetem díszdoktora (2006)
● Neumann János elméleti díj (2006)
● Bolyai János alkotói díj (2007)
● Széchenyi-nagydíj (2008)
● Bolyai-nagydíj (2008).
● Kyoto-díj (2010)
● Fulkerson-díj (2012)
● Neumann János-díj professzori oklevél és plakett (2017)

Részletek: https://www.elte.hu/content/lovasz-laszlo-70.t.16048