Abstract
This is an exposition of the contributions of László Lovász to mathematics and computer science written on the occasion of the bestowal of the Abel Prize 2021 to him. Our survey, of course, cannot be exhaustive. We sketch remarkable results that solved well-known open and important problems and that – in addition – had lasting impact on the development of subsequent research and even started whole new theories. Although discrete mathematics is what one can call the Lovász home turf, his interests were, from the beginning of his academic career, much broader. He employed algebra, geometry, topology, analysis, stochastics, statistical physics, optimization, and complexity theory, to name a few, to contribute significantly to the explosive growth of combinatorics; but he also exported combinatorial techniques to many other fields, and thus built enduring bridges between several branches of mathematics and computer science. Topics such as computational convexity or topological combinatorics, for example, would not exist without his fundamental results. We also briefly mention his substantial influence on various developments in applied mathematics such as the optimization of real-world applications and cryptography.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Grötschel, M., Nešetřil, J. (2024). The Mathematics of László Lovász. In: Holden, H., Piene, R. (eds) The Abel Prize 2018-2022. The Abel Prize. Springer, Cham. https://doi.org/10.1007/978-3-031-33973-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-031-33973-8_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-33972-1
Online ISBN: 978-3-031-33973-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)