László Lovász - Définition

Introduction

László Lovász

László Lovász (9 mars 1948, à Budapest - ) est un mathématicien connu pour ses travaux en combinatoire et dans la théorie des graphes.

Biographie

Titulaire d'un doctorat de l'université de 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 du conseil d'administration de l'Union mathématique internationale qu'il préside pour un mandat de quatre années.

Honneurs

• Prix Wolf en 1999.
• Prix Knuth en 1999.
• Prix Gödel en 2001.
• Prix John von Neumann Theory en 2006 partagé avec Martin Grötschel et Alexander Schrijver.
• Prix de Kyoto en 2010.

Bibliographie

Parmi ses publications, on peut relever :

• Le nombre θ d'un graphe dans : L. Lovász, « On the Shannon capacity of graphs », IEEE Trans. Inform. Theory 25 (1979), 1–7.
• L'algorithme LLL dans  : A. K. Lenstra, H. W. Lenstra, Jr. et L. Lovász, « Factoring polynomials with rational coefficients », Math. Annalen 261 (1982), 515–534.