László Lovász
mathématicien hongrois
From Wikipedia, the free encyclopedia
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[1]. Il est lauréat du prix Abel 2021.
| Président de l'Académie hongroise des sciences | |
|---|---|
| - | |
József Pálinkás (en) Tamás Freund (en) | |
| Président Union mathématique internationale | |
| - |
| Naissance | |
|---|---|
| Nom dans la langue maternelle |
Lovász László |
| Nationalités | |
| Formation |
Université Loránd-Eötvös (jusqu'en ) |
| Activités | |
| 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 |
Académie hongroise des sciences (- Academia Europaea () Académie des sciences de Russie () Académie royale des sciences de Suède () London Mathematical Society () Académie américaine des sciences () American Mathematical Society () Académie Léopoldine Académie des sciences et des arts de Rhénanie-du-Nord-Westphalie Académie royale néerlandaise des arts et des sciences |
| Directeur de thèse | |
| Site web | |
| Distinctions |
Prix Abel () Liste détaillée Prix Paul-Erdős () Prix George-Pólya () Prix Fulkerson ( et ) Docteur honoris causa de l'université de Waterloo () Médaille Brouwer () Prix Wolf de mathématiques () Prix Knuth () Prix Gödel () Prix de théorie John-von-Neumann () Prix Széchenyi () Prix de Kyoto () Membre élu de l'American Mathematical Society () Prix Abel () Conférence Gauss () |
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 .
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 (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
- 1991 : Médaille Tibor-Szele
- 1993 : Médaille Brouwer
- 1999 : Prix Wolf de mathématiques[11],
- 1999 : Prix Knuth[12],
- 2001 : Prix Gödel[13],
- 2006 : Prix de théorie John-von-Neumann, partagé avec Martin Grötschel et Alexander Schrijver[14],
- 2010 : Prix de Kyoto[15],
- 2012 : Prix Fulkerson[16],
- 2017 : Médaille Béla Szőkefalvi-Nagy
- 2021 : Prix Abel[17],[18]
- 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
