PROFILPELAJAR.COM

Fonctions
Président de l'Académie hongroise des sciences
6 mai 2014 - 7 juillet 2020
József Pálinkás (en) Tamás Freund (en)
Président; Union mathématique internationale
2007-2010
Naissance	9 mars 1948 (76 ans); Budapest
Nationalités	américaine; hongroise
Formation	Université Loránd-Eötvös (jusqu'en 1971); Fazekas Mihály Gimnázium (en)
Activités	Mathématicien, informaticien, professeur d'université
Conjoint	Katalin Vesztergombi (en)
A travaillé pour	Université Loránd-Eötvös (depuis les années 2000); Université Yale (années 1990); Académie hongroise des sciences
Membre de	Academia Europaea (1991); Académie des sciences de Russie (2006); Académie royale des sciences de Suède (2007); London Mathematical Society (2009); Académie américaine des sciences (2012); American Mathematical Society (2012); Académie royale néerlandaise des arts et des sciences; Académie des sciences et des arts de Rhénanie-du-Nord-Westphalie; Académie hongroise des sciences; Académie Léopoldine
Directeur de thèse	Tibor Gallai
Site web	(en) www.cs.elte.hu/~lovasz
Distinctions	Prix Abel (2021); Liste détaillée Prix Paul-Erdős (1979); Prix George-Pólya (1979); Prix Fulkerson (1982 et 2012); Docteur honoris causa de l'université de Waterloo (1992); Médaille Brouwer (1993); Prix Wolf de mathématiques (1999); Prix Knuth (1999); Prix Gödel (2001); Prix de théorie John-von-Neumann (2006); Prix Széchenyi (2008); Kyoto Prize in Basic Sciences (2010); Membre honoraire de l'American Mathematical Society (2013); Prix Abel (2021); Conférence Gauss (2022)

László Lovász (né le 9 mars 1948 à Budapest) est un mathématicien hongrois connu pour ses travaux en combinatoire, notamment en théorie des graphes, et informatique théorique et président de l'Académie hongroise des sciences depuis 2014^[1]. Il est lauréat du prix Abel 2021.

Biographie

Titulaire d'un doctorat de l'université Loránd Eötvös à Budapest en 1971^[2], il entame une carrière nationale d'enseignant-chercheur. Il occupe ensuite un poste de professeur à l'université Yale de 1993 à 2000, puis collabore en qualité de chercheur au Microsoft Research Center jusqu'en 2006. À l'issue, de retour en Hongrie, il dirige l'Institut de mathématiques de l'université de Budapest.

En 2007, il est élu membre président de l'Union mathématique internationale^[3] qu'il préside pour un mandat de quatre années jusqu'en décembre 2010.

Il a obtenu de nombreux prix scientifiques dont le prix Wolf de mathématiques.

En 2016, une lettre ouverte de 28 académiciens lui est adressée. En tant que président de l'Académie, ces 28 intellectuels expriment leur inquiétude face aux processus antidémocratiques ayant lieu en Hongrie, en particulier la menace faite à la liberté de la presse via la fermeture du journal indépendant Népszabadság et le traitement xénophobe fait de la crise des réfugiés, et lui demande que l'Académie investisse et débatte sur ces sujets de société^[4]^,^[5].

Travaux

En combinatoire, il est connu notamment pour le nombre $\theta$ (en) d'un graphe (aussi appelé nombre de Lovász)^[6] et pour le lemme local de Lovász. Il a aussi démontré une version faible du théorème des graphes parfaits^[7] et la conjecture de Kneser^[8].

Il a travaillé sur ou créé des algorithmes importants, comme l'algorithme LLL^[9], et la méthode de l'ellipsoïde pour les problèmes d'optimisation linéaire.

Il a aussi travaillé en théorie de la complexité, notamment autour du théorème PCP, des systèmes de preuve interactive et des algorithmes d'approximation^[10]. Plus récemment il s'est intéressé aux limites de graphes (notamment aux graphons).

Distinctions

Médaille Tibor-Szele (1991)
Médaille Brouwer en 1993
Prix Wolf de mathématiques en 1999^[11],
Prix Knuth en 1999^[12],
Prix Gödel en 2001^[13],
Prix de théorie John-von-Neumann en 2006 partagé avec Martin Grötschel et Alexander Schrijver^[14],
Prix de Kyoto en 2010^[15],
Prix Fulkerson en 2012^[16],
Prix Abel en 2021^[17]^,^[18]
Conférence Gauss (« Discrete or continuous? »)

Notes et références

↑ « ... a Magyar Tudományos Akadémia új elnöke », 12 mai 2014 (consulté le 6 février 2017)
↑ (en) « László Lovász », sur le site du Mathematics Genealogy Project.
↑ IMU « Copie archivée » (version du 23 juillet 2018 sur Internet Archive) : comité exécutif pour le quadriennal 2007-2010.
↑ « Open Letter to Professor László Lovász, President of the Hungarian Academy of Sciences », http://openaccess.eprints.org,‎ 14 octobre 2016 (lire en ligne)
↑ (hu) « Tudósok fordultak az Akadémia vezetéséhez a magyarországi antidemokratikus folyamatok miat », 24.hu,‎ 14 octobre 2016 (lire en ligne)
↑ L. Lovász, « On the Shannon capacity of graphs », IEEE Trans. Inform. Theory 25 (1979), 1–7.
↑ (en) László Lovász, « A characterization of perfect graphs », J. Combin. Theory, series B, vol. 13, n^o 2,‎ 1972b, p. 95-98 (DOI 10.1016/0095-8956(72)90045-7)
↑ (en) L. Lovász, « Kneser's Conjecture, Chromatic Numbers and Homotopy », J. Comb. Th. A, vol. 25,‎ 1978, p. 319-324
↑ A. K. Lenstra, H. W. Lenstra, Jr. et L. Lovász, « Factoring polynomials with rational coefficients », Math. Annalen 261 (1982), 515–534.
↑ Voir notamment l'article suivant qui lui a valu le prix Gödel en 2001 : Uriel Feige, Shafi Goldwasser, Laszlo Lovász, Shmuel Safra et Mario Szegedy, « Interactive proofs and the hardness of approximating cliques », Journal of the ACM, vol. 43, n^o 2,‎ 1996, p. 268–292 (DOI 10.1145/226643.226652, lire en ligne)
↑ « Laszlo Lovasz Winner of Wolf Prize in Mathematics - 1999 », sur Wolf Foundation.
↑ « 1999 Knuth Prize », sur SIGACT.
↑ « Gödel Prize - 2001 », sur EATCS.
↑ INFORMS On Line : Institute for Operations Research and the Management Sciences. Consulté le 15/02/2009
↑ (en) « Kyoto Prize laureates predict future », EE Times, avril 2011 (consulté le 11 avril 2011)
↑ « Fulkerson Prize », sur American Mathematical Society.
↑ « The Abel Prize Laureates 2021 »
↑ Johannes Carmesin, « Graph Theory – A Survey on the Occasion of the Abel Prize for László Lovász », Jahresbericht der Deutschen Mathematiker-Vereinigung, vol. 124,‎ 2002, p. 83-108 (DOI 10.1365/s13291-022-00247-7 )

Liens externes

Sur les autres projets Wikimedia :

László Lovász, sur Wikimedia Commons

(en) Site officiel
Ressources relatives à la recherche :
Ressource relative à la vie publique :
- Assemblée nationale
Notices dans des dictionnaires ou encyclopédies généralistes :
- Munzinger
- Store norske leksikon
Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- Japon
- CiNii
- Belgique
- Pays-Bas
- Israël
- NUKAT
- Catalogne
- Canada
- Australie
- Norvège
- Croatie
- Tchéquie
- WorldCat
Académie norvégienne des sciences et des lettres, Prix Abel à László Lovász et Avi Wigderson, motivation du prix en français, 2021
Académie norvégienne des sciences et des lettres, Biographie de László Lovász, en français, 2021
(en) Page professionnelle de László Lovász sur le site du département d'informatique de l'université de Budapest. Curriculum vitæ publié par l'auteur (consulté le 20 octobre 2008) [PDF]

[1] « ... a Magyar Tudományos Akadémia új elnöke », 12 mai 2014 (consulté le 6 février 2017)

[2] (en) « László Lovász », sur le site du Mathematics Genealogy Project.

[3] IMU « Copie archivée » (version du 23 juillet 2018 sur Internet Archive) : comité exécutif pour le quadriennal 2007-2010.

[4] « Open Letter to Professor László Lovász, President of the Hungarian Academy of Sciences », http://openaccess.eprints.org,‎ 14 octobre 2016 (lire en ligne)

[5] (hu) « Tudósok fordultak az Akadémia vezetéséhez a magyarországi antidemokratikus folyamatok miat », 24.hu,‎ 14 octobre 2016 (lire en ligne)

[6] L. Lovász, « On the Shannon capacity of graphs », IEEE Trans. Inform. Theory 25 (1979), 1–7.

[7] (en) László Lovász, « A characterization of perfect graphs », J. Combin. Theory, series B, vol. 13, n^o 2,‎ 1972b, p. 95-98 (DOI 10.1016/0095-8956(72)90045-7)

[8] (en) L. Lovász, « Kneser's Conjecture, Chromatic Numbers and Homotopy », J. Comb. Th. A, vol. 25,‎ 1978, p. 319-324

[9] A. K. Lenstra, H. W. Lenstra, Jr. et L. Lovász, « Factoring polynomials with rational coefficients », Math. Annalen 261 (1982), 515–534.

[10] Voir notamment l'article suivant qui lui a valu le prix Gödel en 2001 : Uriel Feige, Shafi Goldwasser, Laszlo Lovász, Shmuel Safra et Mario Szegedy, « Interactive proofs and the hardness of approximating cliques », Journal of the ACM, vol. 43, n^o 2,‎ 1996, p. 268–292 (DOI 10.1145/226643.226652, lire en ligne)

[11] « Laszlo Lovasz Winner of Wolf Prize in Mathematics - 1999 », sur Wolf Foundation.

[12] « 1999 Knuth Prize », sur SIGACT.

[13] « Gödel Prize - 2001 », sur EATCS.

[14] INFORMS On Line : Institute for Operations Research and the Management Sciences. Consulté le 15/02/2009

[15] (en) « Kyoto Prize laureates predict future », EE Times, avril 2011 (consulté le 11 avril 2011)

[16] « Fulkerson Prize », sur American Mathematical Society.

[17] « The Abel Prize Laureates 2021 »

[18] Johannes Carmesin, « Graph Theory – A Survey on the Occasion of the Abel Prize for László Lovász », Jahresbericht der Deutschen Mathematiker-Vereinigung, vol. 124,‎ 2002, p. 83-108 (DOI 10.1365/s13291-022-00247-7 )

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]