László Lovász (né le à 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. Il est lauréat du prix Abel 2021.
Biographie Titulaire d'un doctorat de l'université Loránd Eötvös à Budapest en 1971., 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 internationaleIMU : comité exécutif pour le quadriennal 2007-2010. qu'il préside pour un mandat de quatre années jusqu'en .
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é.
Travaux En combinatoire, il est connu notamment pour le d'un graphe (aussi appelé nombre de Lovász)L. Lovász, « On the Shannon capacity of graphs », IEEE Trans. Inform. Theory 25 (1979), 1–7. et pour le lemme local de Lovász. Il a aussi démontré une version faible du théorème des graphes parfaits et la conjecture de Kneser.
Il a travaillé sur ou créé des algorithmes importants, comme l'algorithme LLLA. K. Lenstra, H. W. Lenstra, Jr. et L. Lovász, « Factoring polynomials with rational coefficients », Math. Annalen 261 (1982), 515–534., 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'approximationVoir notamment l'article suivant qui lui a valu le prix Gödel en 2001 : . Plus récemment il s'est intéressé aux limites de graphes (notamment aux graphons).
Distinctions 1991 : Médaille Tibor-Szele 1993 : Médaille Brouwer 1999 : Prix Wolf de mathématiques., 1999 : Prix Knuth., 2001 : Prix Gödel., 2006 : Prix de théorie John-von-Neumann, partagé avec Martin Grötschel et Alexander SchrijverINFORMS On Line : Institute for Operations Research and the Management Sciences. Consulté le 15/02/2009, 2010 : Prix de Kyoto., 2012 : Prix Fulkerson., 2017 : Médaille Béla Szőkefalvi-Nagy 2021 : Prix Abel. 2022 : Conférence Gauss (« Discrete or continuous? ») 2023 : Médaille Fejes Tóth László, Rényi Alfréd Matematikai Kutatóintézet 2025 : Médaille Erasmus de l'Academia Europaea
Notes et références
Liens externes
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 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 )
Catégorie:Mathématicien hongrois du XXe siècle Catégorie:Mathématicien hongrois du XXIe siècle Catégorie:Personnalité en théorie des graphes Catégorie:Personnalité en informatique théorique Catégorie:Docteur honoris causa de l'Université de Waterloo Catégorie:Lauréat du prix Gödel Catégorie:Lauréat du prix Fulkerson Catégorie:Lauréat du prix Knuth Catégorie:Lauréat du prix Kyoto Catégorie:Lauréat du prix Wolf de mathématiques Catégorie:Lauréat de la médaille Brouwer Catégorie:Lauréat du prix de théorie John-von-Neumann Catégorie:Lauréat du prix Abel Catégorie:Conférencier Gauss Catégorie:Lauréat du prix Georges-Polya Catégorie:Participant aux Olympiades internationales de mathématiques Catégorie:Membre de l'American Mathematical Society Catégorie:Membre de l'Académie hongroise des sciences Catégorie:Membre de l'Académie royale des sciences de Suède Catégorie:Membre étranger de l'Académie des sciences de Russie Catégorie:Membre de l'Académie des sciences et des arts de Rhénanie-du-Nord-Westphalie Catégorie:Membre de l'Académie royale néerlandaise des arts et des sciences Catégorie:Membre de l'Académie allemande des sciences Leopoldina Catégorie:Membre de l'Académie nationale des sciences Catégorie:Membre de l'Academia Europaea Catégorie:Commandeur de l'ordre du Mérite hongrois Catégorie:Président de l'Union mathématique internationale Catégorie:Professeur à l'université Loránd-Eötvös Catégorie:Professeur à l'université Yale Catégorie:Professeur à l'université de Szeged Catégorie:Universitaire hongrois Catégorie:Étudiant de l'université Loránd-Eötvös Catégorie:Naissance en mars 1948 Catégorie:Naissance à Budapest