Laszlo Lovasz

Laszlo Lovasz Winner of Wolf Prize in Mathematics - 1999
Laszlo Lovasz


The Prize Committee for Mathematics has unanimously decided that the Wolf Prize for 1999 be jointly awarded to:

Laszlo Lovash
Yale University
New Haven, Connecticut, USA and
Eotvos University
Budapest, Hungary

for his outstanding contributions to combinatorics, theoretical computer science and combinatorial optimization.

Elias M. Stein
Princeton University
Princeton, New Jersey, USA

for his contributions to classical and “Euclidean” Fourier analysis and for his exceptional impact on a new generation of analysts through his eloquent teaching and writing.

Professor Laszlo Lovasz has obtained ground breaking results in discrete mathematics which have had very significant applications to other areas of pure and applied mathematics as well as to theoretical computer science. He solved several outstanding problems including the perfect graph conjecture, Kneser’s conjecture and the determination of the Shannon capacity of the pentagon, by introducing deep mathematical methods relying on geometric, polyhedral and topological techniques. His algorithmic ideas, including applications of the ellipsoid method in combinatorial optimization, the lattice basis reduction algorithm, the matroid parity algorithm and the improved procedures for volume computation, all had profound influence on theoretical computer science. He also contributed to the PCP characterization of NP land its connection to the hardness of approximation. His “Local Lemma” is one of the main early results in the development of the probabilistic method. His comprehensive books and fascinating lectures have stimulated mathematical research around the world.

Professor Elias M. Stein has made fundamental contributions in mathematical analysis understood in a very broad sense. He developed (jointly with G. Weiss and C. Fefferman) the theory of Hardy spaces in several complex variables; in particular he emphasized the role of duality between the Hardy spaces and the BMO spaces introduced earlier by F. John and L. Nirenberg. In the representation theory of Lie groups he discovered , with R. Kunze, the so-called “Kunze-Stein” phenomenon, classical by now, on the existence of certain families of unitary representations of the group SL (2,R) . He also made a profound contribution to the problem of several complex variables. He is one of the creators of Euclidean Fourier Analysis, has shaped classical analysis by recognizing the role of singular integrals, Radon transforms and maximal operators obtained by integration on lower dimensional manifolds in Euclidean spaces. The clarity of his expository monographs and the contributions of his numerous outstanding students have had a deep impact on the development of the field.