"Outstanding Contributions to Mathematical
Sciences Based on Discrete Optimization Algorithms"
Through his advanced research on discrete structures, Dr. Lovász has provided a link among various branches of mathematics in terms of algorithms, thereby influencing a broad spectrum of the mathematical sciences - including discrete mathematics, combinational optimization and theoretical computer science. In so doing, Dr. Lovász has made outstanding contributions to the advancement of both the academic and technological possibilities of the mathematical sciences.
Inspiration as a high school student
Dr. Lovász's achievements
until the mid-20th century, neither combinatorial theory nor graph theory was
fully systemized and, with only individual pieces of knowledge and techniques,
such theories were considered something like puzzles rather than conventional
mathematics. Subsequent progress in computer science, however, added to the
importance of such theories, thus triggering the attempt to systemize them. Dr.
Lovász played a central role in this process.
His research achievements are characterized by the fact that, through the development of standard tools for many different fields, including combinatorial theory, graph theory, and computer science, he was able to provide a link among many branches of mathematics. For instance, Dr. Lovász established a bridge between graph theory and the theory of computation and linear programming by proving the weak perfect graph conjecture. He also applied semidefinite programming techniques to coding theory to solve the problem of
Today, a number of young and talented mathematicians who have received Fields Medals are involved in computer science, thus forming a new current in the field of mathematical science. This is a good example of how his endeavors to integrate many different branches of mathematics have born fruit.
Dr. Lovász's contributions to society
teaching at the
Mathematics has found indispensable applications in wide-ranging fields. By taking a mathematical approach to problems in biology, medical science, sociology, and many other fields, Dr. Lovász has attempted to create an interdisciplinary bridge. Through such initiatives, his goal is to make better use of mathematics for the improvement of our lives.
For more details, see the Achievements.
*1 Paul Erdős: A Hungarian mathematician (1913-1996) who
published some 1,500 papers throughout his lifetime (many of which are
co-authored). Known for his ability to provide clear
explanations to extremely difficult mathematical problems.
*2 Rolf Nevanlinna Prize: A prize awarded to researchers once every four years at the International Congress of Mathematicians for outstanding contributions to the mathematical aspects of computer science. Like the Fields Medal, only those under the age of forty are eligible.