„Lovász László (matematikus)” változatai közötti eltérés

dr. Lovász László (László Lovász)
Született	1948. március 9. (76 éves) Budapest
Állampolgársága	magyar[1] amerikai[1]
Nemzetisége	magyar
Házastársa	Vesztergombi Katalin
Foglalkozása	matematikus, egyetemi tanár, az MTA rendes tagja
Tisztsége	elnök (2007–2010, Nemzetközi Matematikai Unió) a Magyar Tudományos Akadémia elnöke (2014. május 6. – 2020. július 7.)
Iskolái	Budapesti Fazekas Mihály Gyakorló Általános Iskola és Gimnázium Eötvös Loránd Tudományegyetem (–1971)
Kitüntetései	Pólya-díj (1979) Erdős Pál-díj (1979)[2] Fulkerson-díj (1982)[3] honorary doctorate from the University of Waterloo (1992) Brouwer Medal (1993)[4] matematikai Wolf-díj (1999)[5] Knuth-díj (1999)[6] Gödel-díj (2001)[7] Neumann János elméleti díj (2006)[8] Széchenyi-díj (2008)[9] Kyoto Prize in Basic Sciences (2010)[10] Fulkerson-díj (2012)[11] az American Mathematical Society tagja (2013)[12][13] Abel-díj (2021)[14] Gauss Lectureship (2022)[15]
weboldal MTMT MTA Parlament.hu
A Wikimédia Commons tartalmaz dr. Lovász László témájú médiaállományokat.
Sablon • Wikidata • Segítség

Lovász László (Budapest, 1948. március 9.) Széchenyi-nagydíjas és Wolf-díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja. A számítógép-tudomány világhírű kutatója. 2006 és 2008 között az Eötvös Loránd Tudományegyetem Matematikai Intézete igazgatója.

1962–tól 1966-ig a budapesti Fazekas Mihály Fővárosi Gyakorló Gimnázium speciális matematika tagozatára járt. 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 (ELTE) matematikus szakán. 1971-ben szerezte diplomáját.

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-ban megkapta egyetemi tanári kinevezését. 1982-ben visszatért az ELTE-re, majd egy évvel később a számítógép-tudományi tanszék vezetője lett, szintén egyetemi tanári beosztásban. 2006-tól 2008-ig az ELTE TTK Matematikai Intézetének igazgatója volt. 1987-től a Princeton 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 pedig a Bonni Egyetem vendégprofesszora volt.

1970-ben védte meg a matematikai tudományok kandidátusi, 1977-ben akadémiai doktori értekezését. Az MTA Matematikai, illetve az Operációkutatási Bizottságának tagja lett. 1979-ben megválasztották a Magyar Tudományos Akadémia levelező, 1985-ben rendes tagjává. 2008-ban az MTA elnökségi tagjává is megválasztották. 1987 és 1994 között a Nemzetközi Matematikai Unió (IMU) Végrehajtó Bizottságának választott tagja volt. 1981-ben a párizsi Európai Tudományos és Művészeti Akadémia, 1991-ben a londoni Európai Akadémia, 2007-ben a Svéd Királyi Akadémia is felvette tagjai sorába.

1981-ben Erdős Pállal és Babai Lászlóval létrehozta a Combinatorica című folyóiratot. 1985-ben Babai Lászlóval létrehozta a Budapest Semesters in Mathematicsot, és a bonni egyetem John von Neumann-professzorává nevezte ki. 1999 és 2006 között a Microsoft tudományos kutatója volt. 2004–től 2006-ig az Abel-díj öttagú bírálóbizottságának tagjaként is működött. 2007-től a Nemzetközi Matematikai Unió (IMU) Végrehajtó Bizottságának elnöke. Ez a megbízatása 2010-ig szól.

Két alkalommal a Mindentudás Egyeteme előadója volt.

Elsősorban kombinatorikával és számítógép-tudomá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 é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.

• 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)
• Szele Tibor-emlékérem (1991)
• a Magyar Köztársasági Érdemrend középkeresztje (1998)
• Wolf-díj (1999)
• a József Attila Tudományegyetem díszdoktora (1999)
• a Budapesti Műszaki és Gazdaságtudományi Egyetem díszdoktora (2002)
• Corvin-lánc (2001)
• Gödel-díj (2001)
• a Calgary Egyetem díszdoktora (2006)
• Neumann János Elméleti díj (2006)
• Bolyai-díj (2007)
• Széchenyi-nagydíj (2008)
• Kyoto-díj (2010)

• Kombinatorika (Pelikán Józseffel és Vesztergombi Katalinnal 1977, 2003)
• Combinatorial Problems and Exercises (1979, ISBN 0-444-81504-X, 2. kiadás 1993)
• Matching Theory (M. D. Plummerrel, 1986, ISBN 0-444-87916-1)
• Algoritmusok(Gács Péterrel, 1987)
• An Algorithmic Theory of Numbers, Graphs, and Convexity (1987, ISBN 0-89871-203-3)
• Geometric Algorithms and Combinatorial Optimization (M. Grötschellel és A. Schrijverrel, 1988, ISBN 0-387-56740-2)
• Greedoids (B. Korteval és R. Schraderrel, 1991, ISBN 0-387-18190-3)
• Algoritmusok bonyolultsága (egyetemi jegyzet, 1992)
• Kombinatorikai problémák és feladatok (1999, 2008, ISBN 978-963-9664-93-7)
• Discrete Mathematics: Elementary and Beyond (Pelikán Józseffel és Vesztergombi Katalinnal, 2003, ISBN 0-387-95584-4, németül 2005, spanyolul 2006)
• Diszkrét matematika (Pelikán Józseffel és Vesztergombi Katalinnal, 2006, ISBN 963-9664-02-2)

• A Magyar Tudományos Akadémia tagjai 1825–2002 II. (I–P). Főszerk. Glatz Ferenc. Budapest: MTA Társadalomkutató Központ. 2003. 806–807. o.
• MTI Ki Kicsoda 2009, Magyar Távirati Iroda Zrt., Budapest, 2008, 692. old., ISSN 1787-288X
• Személyes honlapja az Eötvös Loránd Tudományegyetem honlapján
• Adatlap a Magyar Tudományos Akadémia oldalán
• Önéletrajz a Mindentudás Egyeteme honlapján

A Wikimédia Commons tartalmaz Lovász László (matematikus) témájú médiaállományokat.

• Arcképvázlatok Lovász Lászlóról
• A „Kombinatorikai problémák és feladatok” című könyv teljes szövege
• Arcképvázlat a Typotex Kiadó honlapján

1. ↑ ^{a b} https://web.cs.elte.hu/~lovasz/vita.pdf
2. ↑ https://mta.hu/iii-osztaly/erdos-pal-dij-105605
3. ↑ https://mathweb.ucsd.edu/~fan/ron/papers/82_11_fulkerson.pdf
4. ↑ https://www.wiskgenoot.nl/index.php?page=86&sid=1
5. ↑ http://www.ams.org/notices/199905/comm-wolf.pdf
6. ↑ https://www.sigact.org/prizes/knuth/1999.html
7. ↑ https://sigact.org/prizes/g%C3%B6del/2001.html
8. ↑ https://www.informs.org/Recognizing-Excellence/Award-Recipients/Laszlo-Lovasz
9. ↑ https://epa.oszk.hu/00600/00691/00052/16.html
10. ↑ https://www.kyotoprize.org/en/laureates/laszlo_lovasz/
11. ↑ https://www.mathopt.org/?nav=fulkerson_2012
12. ↑ http://www.ams.org/fellows_by_year.cgi?year=2013, 2022. november 24.
13. ↑ http://www.ams.org/news?news_id=1680, 2022. november 24.
14. ↑ https://www.abelprize.no/c76389/seksjon/vis.html?tid=76390
15. ↑ https://www.mathematik.de/images/DMV/Gau%C3%9F-VL/38-gauss-karte.pdf